Pagini recente » Cod sursa (job #1058148) | Cod sursa (job #2332002) | Cod sursa (job #1732292) | Cod sursa (job #663016) | Cod sursa (job #355842)
Cod sursa(job #355842)
#include<stdio.h>
#define H 16
int v[H][H],N,M;
long flips[H];
long long b,s,smax=0;
void flip ()
{
s=0;
int i,j;
for (i=0 ; i<N ; ++i)
{
b=0;
for (j=0 ; j<M ; ++j)
b+=v[i][j]*flips[j];
if (b<0)
s+=-1*b;
else
s+=b;
}
if (smax<s)
smax=s;
}
void bkt (int p)
{
if (p==M)
{
flip();
return;
}
flips[p]=1;
bkt(p+1);
flips[p]=-1;
bkt(p+1);
}
int main () {
freopen ("flip.in","r",stdin);
freopen ("flip.out","w",stdout);
scanf ("%d",&N);
scanf ("%d",&M);
for (int i=0 ; i<N ; ++i)
{
for (int j=0 ; j<M ; ++j)
{
scanf ("%d",&v[i][j]);
}
}
bkt(0);
printf ("%lld",smax);
return 0;
}