Cod sursa(job #197077)

Utilizator ProcopliucProcopliuc Adrian Procopliuc Data 1 iulie 2008 12:19:13
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# 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 0;
}