Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C D
阿新 • • 發佈:2018-11-09
因為是兩個陣列相乘的到的 矩陣所以 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還沒有寫 隨後寫完補上