Pagini recente » Cod sursa (job #1245741) | Cod sursa (job #2832712) | Cod sursa (job #2070372) | Cod sursa (job #1179066) | Cod sursa (job #331572)
Cod sursa(job #331572)
#include "fstream"
std::ifstream in("flip.in");
std::ofstream out("flip.out");
int main ()
{
long a[16][16],n,m,i,j,s,s_max=1;
in>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
in>>a[i][j];
while(s_max!=s)
{ for(i=0;i<n;i++)
{s=0;
for(j=0;j<m;j++)
s=s+a[i][j];
if(s<0)
for(j=0;j<m;j++)
a[i][j]=-a[i][j];
}
for(i=0;i<m;i++)
{
s=0;
for(j=0;j<n;j++)
s=s+a[j][i];
if(s<0)
for(j=0;j<n;j++)
a[j][i]=-a[j][i];
}
s=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
s=s+a[i][j];
if(s>s_max)
{ s_max=s;s=-22;}
}
for(i=0;i<n;i++)
{s=0;
for(j=0;j<m;j++)
s=s+a[i][j];
if(s<0)
for(j=0;j<m;j++)
a[i][j]=-a[i][j];
}
for(i=0;i<m;i++)
{
s=0;
for(j=0;j<n;j++)
s=s+a[j][i];
if(s<0)
for(j=0;j<n;j++)
a[j][i]=-a[j][i];
}
s=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
s=s+a[i][j];
if(s<s_max)
out<<s_max<<"\n";
else
out<<s<<"\n";
return 0;
}