1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=105; 6 int a[N][N]; 7 int main(){ 8 int n,maxx=-1000000000; 9 cin>>n; 10 for(int i=1;i<=n;i++) 11 for(int j=1;j<=n;j++){ 12 cin>>a[i][j]; 13 a[i][j]+=a[i][j-1]; 14 } 15 for(int i=0;i<n;i++){ 16 for(int j=i+1;j<=n;j++){ 17 int ans=0; 18 for(int k=1;k<=n;k++){ 19 ans+=a[k][j]-a[k][i]; 20 maxx=max(maxx,ans); 21 ans=max(ans,0); 22 } 23 } 24 } 25 cout<<maxx; 26 return 0; 27 }