Cod sursa(job #140968)

Utilizator butabuta radu gabriel buta Data 22 februarie 2008 15:49:03
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 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;     
   }