Pagini recente » Cod sursa (job #1000589) | Cod sursa (job #2592137) | Cod sursa (job #3207596) | Cod sursa (job #1978489) | Cod sursa (job #3270386)
#include <fstream>
using namespace std;
int m[105][105],sumcol[105][105];
ifstream fin("joctv.in");
ofstream fout("joctv.out");
int main()
{
int i,j,n,val,maxim=-2e9,k,s=0;
fin>>n;
for(i=1;i<=n;++i)
{
for(j=1;j<=n;++j)
{
fin>>m[i][j];
sumcol[i][j]=sumcol[i-1][j]+m[i][j];
}
}
for(i=1;i<=n;++i)
{
for(j=i;j<=n;++j)
{
s=0;
for(k=1;k<=n;++k)
{
val=sumcol[j][k]-sumcol[i-1][k];
if(s<0)
s=val;
else
s+=val;
maxim=max(s,maxim);
//fout<<i<<' '<<j<<' '<<s<<' '<<maxim<<'\n';
}
}
}
fout<<maxim;
return 0;
}