Cod sursa(job #160248)

Utilizator kiss_meDumitru Maria-Cristina kiss_me Data 14 martie 2008 21:52:58
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;        
}