CodeforcesRound#513CMaximumSubrectangle（数学+思维）

#include 
#define ll long long

using namespace std;

const int maxn=2000+10;

ll a[maxn],b[maxn],minsa[maxn],minsb[maxn];
ll n,m,x;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n>>m;
    for(int i=0;i){
        cin>>a[i];
    }
    for(int i=0;i){
        cin>>b[i];
    }
    cin>>x;
    for(int i=0;i)
        minsa[i]=minsb[i]=x+1;

    for(int i=0;i)
    {
        ll sum=0;
        for(int j=i;j)
        {
            sum+=a[j];
            minsa[j-i+1]=min(minsa[j-i+1],sum);

        }
    }
    for(int i=0;i)
    {
        ll sum=0;
        for(int j=i;j)
        {
            sum+=b[j];
            minsb[j-i+1]=min(minsb[j-i+1],sum);
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++){
            if(minsa[i]*minsb[j]<=x) ans=max(ans,i*j);
        }
    }
    coutreturn 0;
}