Pagini recente » Cod sursa (job #1577131) | Cod sursa (job #2747330) | Cod sursa (job #1609884) | Cod sursa (job #534200) | Cod sursa (job #53488)
Cod sursa(job #53488)
#include<stdio.h>
#define max(a,b) a<b?b:a
int abs(int a){return a<=0?-a:a;}
int n,m,a[17][17],S,st[17],nr,i,j;
int sum()
{int s=0,S;
for(j=1;j<=m;j++)
{S=0;
for(i=1;i<=n;i++)
S=S+a[i][j]*st[i];
s+=abs(S);}
return s;}
void back()
{if(nr==n)
{int s=sum();
S=max(s,S);
return ;}
nr++;
st[nr]=1;
back();
st[nr]=-1;
back();
nr--;}
int main()
{freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&a[i][j]);
back();
printf("%d",S);
fclose(stdout);
return 0;}