Cod sursa(job #147478)

Utilizator acg_111000Caesaurus acg_111000 Data 2 martie 2008 22:44:44
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>
long long n,m,v[20][20],s[20],p=-1,i,j;
void ver()
{
 int x,t;
  for(t=0,i=0;i<n;i++)
   {
    for(j=0,x=0;j<m;j++) x+=s[j]*v[i][j];

      t+=((x>0)?x:-x);

   }

  if(t>p) p=t;
}

void back(int i)
{
 if(i<m)
  {
    s[i]=1;          
    back(i+1);          
    s[i]=-1;          
    back(i+1);          
  }          
     else ver();          
 }          
 int main()  
 {          
     freopen("flip.in","r",stdin);          
     freopen("flip.out","w",stdout);          
     scanf("%lld%lld",&n,&m);          
     for(i=0;i<n;i++)          
     for(j=0;j<m;j++)          
             scanf("%lld",&v[i][j]);          
     back(0);          
     printf("%lld",p);          
     return 0;      
}