Cod sursa(job #140142)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 21 februarie 2008 12:58:50
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 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;   
}