Pagini recente » Cod sursa (job #898138) | Cod sursa (job #175698) | Cod sursa (job #2227829) | Cod sursa (job #1664785) | Cod sursa (job #525533)
Cod sursa(job #525533)
#include<stdio.h>
bool sol[20];
int m,n,a[20][20],max;
void prelucrare()
{
int i,j,st=0,s;
for(i=1;i<=n;i++)
{
s=0;
for(j=1;j<=m;j++)
if(sol[j])
s-=a[i][j];
else
s+=a[i][j];
if(s<0)
st-=s;
else
st+=s;
}
/*
for(i=1 ; i<=m ; ++i)
printf("%d ",sol[i]);
printf("st = %d\n",st);
*/
if(st>max)
max=st;
}
void bkt(int p)
{
if(p==m+1)
{
prelucrare();
return;
}
sol[p]=false;
bkt(p+1);
sol[p]=true;
bkt(p+1);
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
int i,j;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&a[i][j]);
bkt(1);
printf("%d",max);
return 0;
}