Cod sursa(job #91711)
#include <stdio.h>
#define maxn 20
int n,m,sol,s,sum;
int a[maxn][maxn],b[maxn][maxn];
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d ",&n,&m);
int i,j,k;
for (i=0;i<n;i++)
for (j=0;j<m;j++) scanf("%d ",&a[i][j]);
for (i=0;i<1<<n;i++)
{
for (j=0;j<n;j++)
if ((i&(1<<j))!=0) for (k=0;k<m;k++) b[j][k]=-a[j][k];
else for (k=0;k<m;k++) b[j][k]=a[j][k];
sum=0;
for (j=0;j<m;j++)
{
s=0;
for (k=0;k<n;k++) s+=b[k][j];
if (s<0) s=-s;
sum+=s;
}
if (sum>sol) sol=sum;
}
printf("%d\n",sol);
return 0;
}