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

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,,sizeof(a));
  memset(b,,sizeof(b));
  ;j<=n;j++){
     cin>>a[j];
     a[j]+=a[j-];
  }
  ;j<=m;j++){
     cin>>b[j];
     b[j]+=b[j-];
  }
  cin>>x;
  memset(c,inf,sizeof(c));
  memset(d,inf,sizeof(d));
  ;j<=n;j++){
     for(LL k=j;k<=n;k++){
        c[k-j+]=min(c[k-j+],a[k]-a[j-]);
     }
  }
  ;j<=m;j++){
     for(LL k=j;k<=m;k++){
        d[k-j+]=min(d[k-j+],b[k]-b[j-]);
     }
  }
  LL mx=;
  ;j<=n;j++){
     ;k<=m;k++){
        if(c[j]*d[k]<=x){
           mx=max(mx,j*k);
        }
     }
  }
  cout<<mx<<endl;
}

D - Social Circles

D还没有写 随后写完补上

#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
int a[maxn],b[maxn];
int main(){
   int n;
   cin>>n;
   ;j<n;j++){
     cin>>a[j]>>b[j];
   }
   sort(a,a+n);
   sort(b,b+n);
   ;
   ;j<n;j++){
      ans+=max(a[j],b[j]);
   }
   cout<<ans+n<<endl;

   ;
}