Pagini recente » Cod sursa (job #3041082) | Cod sursa (job #3300739) | Inchide usa dupa ce intri si fa-te comod, te rog. | Cod sursa (job #1255407) | 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;
}