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

#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;
}