Cod sursa(job #226516)
#include<fstream.h>
long int v[17],v2[17],a[17][17],s,max,v3[100],k;
int m,n,i,j,sw=0;
int main()
{ifstream fin("flip.in");
ofstream fout("flip.out");
fin>>m>>n;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++){
fin>>a[i][j];
v[i]+=a[i][j];
v2[j]+=a[i][j];}
while(sw==0){sw=1;s=0;
for(i=1;i<=m;i++){
if(v[i]<0){v[i]*=-1;
for(j=1;j<=n;j++){
a[i][j]*=-1;
v2[j]+=2*a[i][j];}
sw=0;}}
for(j=1;j<=n;j++)
if(v2[j]<0){v2[j]*=-1;
for(i=1;i<=m;i++){
a[i][j]*=-1;
v[j]+=2*a[i][j];}
sw=0;}
for(i=1;i<=m;i++)s+=v[i];
if(max<s)max=s;
for(i=1;i<=k;i++)
if(v3[i]==s){fout<<max;}
}
fout<<s;
fout<<s;
fin.close();
fout.close();
return 0;}