比赛 20240913练习 评测结果 AAAAAAAAAA
题目名称 牛宫 最终得分 100
用户昵称 何沛儒 运行时间 2.733 s
代码语言 C++ 内存使用 3.80 MiB
提交时间 2024-09-13 21:40:38
显示代码纯文本
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #pragma GCC optimize(2)
  4. long long a[201][201],sum[201][201];
  5. int main()
  6. {
  7. freopen("long.in","r",stdin);
  8. freopen("long.out","w",stdout);
  9. long long ans=0,z=0;
  10. int m,n,i,j,x,y;
  11. cin>>n>>m;
  12. for (int i=1;i<=n;i++) {
  13. for (int j=1;j<=m;j++) {
  14. cin>>a[i][j]; sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+a[i][j];
  15. }
  16. }
  17. for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) for (int x=i;x<=n;x++) for (int y=j;y<=m;y++)
  18. if ((sum[x][y]+sum[i-1][j-1]-sum[x][j-1]-sum[i-1][y]>=0))
  19. if (((long long)(x-i+1)*(y-j+1))>=ans) ans=(long long)(x-i+1)*(y-j+1);
  20. cout<<ans<<endl;
  21. return 0;
  22. }