1. 程式人生 > >Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C D

Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C D

C - Maximum Subrectangle

因為是兩個陣列相乘的到的 矩陣所以  a(i ->j)*b(x->y) 的面積 就是   a(i ->j) 的和乘與b(x->y)的和

所以我們列舉 a 序列 從1-n的長度和  B序列同理 然後 列舉兩個序列和相乘 找一個最大即可

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define LL long long
#define maxn 3000
LL a[maxn],b[maxn],c[maxn],d[maxn];
int main(){ LL n,m,x; cin>>n>>m; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(LL j=1;j<=n;j++){ cin>>a[j]; a[j]+=a[j-1]; } for(LL j=1;j<=m;j++){ cin>>b[j]; b[j]+=b[j-1]; } cin>>x; memset(c,inf,sizeof(c)); memset(d,inf,
sizeof(d)); for(LL j=1;j<=n;j++){ for(LL k=j;k<=n;k++){ c[k-j+1]=min(c[k-j+1],a[k]-a[j-1]); } } for(LL j=1;j<=m;j++){ for(LL k=j;k<=m;k++){ d[k-j+1]=min(d[k-j+1],b[k]-b[j-1]); } } LL mx=0; for(LL j=1;j<=n;j++){ for(LL k=1
;k<=m;k++){ if(c[j]*d[k]<=x){ mx=max(mx,j*k); } } } cout<<mx<<endl; }

D - Social Circles

D還沒有寫 隨後寫完補上