Cod sursa(job #272872)
#include<fstream.h>
int main()
{ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,minc,minl,sc=0,sl=0,s=0,x,y,a[50][16];
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)f>>a[i][j];
for(i=1;i<=n;i++)
sc=sc+a[i][1];
x=1;
for(j=1;j<=m;j++)
sl=sl+a[1][j];
y=1;
minc=sc;
minl=sl;
for(j=2;j<=m;j++){ sc=0;
for(i=1;i<=n;i++) sc=sc+a[i][j];
if(sc<minc){ minc=sc; x=j;}
}
for(i=2;i<=n;i++){sl=0;
for(j=1;j<=m;j++)sl=sl+a[i][j];
if(sc<minl){minl=sl; y=i; }
}
for(i=1;i<=n;i++)
a[i][x]=a[i][x]*-1;
for(j=1;j<=m;j++)
a[y][j]=a[y][j]*-1;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++) s=s+a[i][j];
g<<s<<'\n';
f.close();
g.close();
return 0;
}