Cod sursa(job #759276)
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int main()
{
int a[16][16]={{0}},N,M,i,j,s,smax;
in>>N>>M;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
in>>a[i][j];
for(i=0;i<N;i++)
{
s=smax=0;
for(j=0;j<M;j++)
smax=smax+a[i][j];
for(j=0;j<M;j++)
s=s+a[i][j]*-1;
if(s>smax)
for(j=0;j<M;j++)
a[i][j]=a[i][j]*-1;
}
for(j=0;j<M;j++)
{
s=smax=0;
for(i=0;i<N;i++)
smax=smax+a[i][j];
for(i=0;i<N;i++)
s=s+a[i][j]*-1;
if(s>smax)
for(i=0;i<N;i++)
a[i][j]=a[i][j]*-1;
}
s=0;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
s=s+a[i][j];
out<<s;
return 0;
}