Cod sursa(job #707073)
#include<fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int n,m;
long a[16][16],i,j,s1,s2,q;
void functie()
{
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
s1=s2=0;
for(q=1;q<=n;q++)
s1+=a[i][q];
for(q=1;q<=m;q++)
s2+=a[q][j];
if(-s1>s1&&s2<=s2-a[i][j])
for(q=1;q<=m;q++)
a[i][q]=-a[i][q];
if(-s2>s2&&s1<=s1-a[i][j])
for(q=1;q<=n;q++)
a[q][j]=-a[q][j];
}
}
int main()
{
in>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
in>>a[i][j];
functie();
s1=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s1+=a[i][j];
out<<s1;
return 0;
}