Cod sursa(job #147096)

Utilizator cristiprgPrigoana Cristian cristiprg Data 2 martie 2008 16:32:53
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 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;        
}