Pagini recente » Cod sursa (job #2264926) | Cod sursa (job #1518242) | Cod sursa (job #2208026) | Cod sursa (job #2952301) | Cod sursa (job #197076)
Cod sursa(job #197076)
# include <stdio.h>
int a[20],b[20][20],s,st,smax=-30000,i,j,n,m;
void verifica ()
{
s=0;
st=0;
for (j=1;j<=m;j++)
{s=0;
for (i=1;i<=n;i++)
s=s+a[i]*b[i][j];
if (s>0)
st=st+s;
else
st=st-s;
}
if (smax<st)
smax=st;
}
void back (int i)
{
int val;
for (val=-1;val<=1;val=val+2)
{
a[i]=val;
if (i==n)
verifica ();
else
back (i+1);
}
}
int main ()
{
freopen ("flip.in","r",stdin);
freopen ("flip.out","w",stdout);
scanf ("%i%i",&n,&m);
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
scanf ("%i",&b[i][j]);
back (1);
printf ("%i",smax);
return 1;
}