Pagini recente » Cod sursa (job #1457445) | Cod sursa (job #1073150) | Cod sursa (job #1377406) | Rating Andrei Macarescu (Andrei07) | Cod sursa (job #1255405)
#include <fstream>
using namespace std;
ifstream fin("joctv.in");
ofstream fout("joctv.out");
long long a[102][102],n,i,j,d,sumtot;
long long s,sum=-20000000,x;
int main(){
fin>>n;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fin>>a[i][j];
a[i][j]+=a[i-1][j];
}
}
for(i=0;i<n;i++){
for(j=i+1;j<=n;j++){
s=0;
for(d=1;d<=n;d++){
s=max(a[j][d]-a[i][d],s+a[j][d]-a[i][d]);
if(s>sum) sum=s;
}
}
}
fout<<sum;
fin.close();fout.close();
return 0;
}