1 条题解
-
0
C++ :
#include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int a[101][101]={0}; for (int i=0;i<n;i++) { for (int s=0;s<n;s++) { int k;scanf("%d",&k); a[i][s+1]=a[i][s]+k; } } int max=0; for (int i=0;i<n+1;i++) { for (int s=i;s<n+1;s++) { int all=0; for (int k=0;k<n;k++) { int tt=a[k][s]-a[k][i]; all+=tt; if (all<0) all=0; else if (all>max) max=all; } } } printf("%d\n",max); } return 0; }
- 1
信息
- ID
- 1593
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者