Pagini recente » Cod sursa (job #3204802) | Cod sursa (job #292022) | Cod sursa (job #1241914) | Cod sursa (job #3241625) | Cod sursa (job #355841)
Cod sursa(job #355841)
#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=1 ; i<=N ; ++i)
{
b=0;
for (j=1 ; 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+1)
{
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=1 ; i<=N ; ++i)
{
for (int j=1 ; j<=M ; ++j)
{
scanf ("%d",&v[i][j]);
}
}
bkt(1);
printf ("%lld",smax);
return 0;
}