因为是两个数组相乘的到的 矩阵所以 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还没有写 随后写完补上
原文地址:https://www.cnblogs.com/DyLoder/p/9937355.html
时间: 2024-10-08 20:44:00