Cod sursa(job #141514)

Utilizator BuniakovskiNeguletu Octavian Buniakovski Data 23 februarie 2008 12:37:38
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 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;      
}