C - Maximum Subrectangle

因為是兩個陣列相乘的到的 矩陣所以  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 - Social Circles

D還沒有寫 隨後寫完補上