- XLY18 的博客
存储(1)
- @ 2025-7-10 15:01:33
#include<bits/stdc++.h>
#define LL long long int
#define IOS0 ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
LL suma[2005],sumb[2005];
LL aa[2005],bb[2005];
int main(){
IOS0
LL n,m,x;
cin>>n>>m;
for(int i=1,t;i<=n;i++) {
cin>>t;
suma[i]=suma[i-1]+t;
aa[i]=LLONG_MAX;
}
for(int i=1,t;i<=m;i++) {
cin>>t;
sumb[i]=sumb[i-1]+t;
bb[i]=LLONG_MAX;
}
cin>>x;
for(int i=1;i<=n;i++) {
for(int j=i;j<=n;j++) {
int k=j-i+1;
LL sum=suma[j]-suma[i-1];
aa[k]=min(aa[k],sum);
}
}
for(int i=1;i<=m;i++) {
for(int j=i;j<=m;j++) {
int k=j-i+1;
LL sum=sumb[j]-sumb[i-1];
bb[k]=min(bb[k],sum);//bb[k] 表示的是b数组中长度为k的区间的最小和
}
}
// suma[l,r] * sumb[i,j] <= x
int ma=0;
for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++) {
if(aa[i]*bb[j]<=x) {
ma=max(ma,i*j);
}
}
}
cout<<ma;
return 0;
}
ljl12387 Ljl12345678