Cod sursa(job #1092958)

Utilizator usermeBogdan Cretu userme Data 27 ianuarie 2014 16:55:15
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <cstdio>

FILE*f=fopen("flip.in","r");
FILE*h=fopen("flip.out","w");

int n,ma,v[21],m[21][21],t=-2000000000,c[21][21];

void bkt(int x){
    if ( x==n+1 ){
        int r=0;
        for ( int j=1;j<=ma;++j ){
            int s=0;
            for ( int i=1;i<=n;++i ){
                s+=m[i][j]*v[i];
            }
            if ( s*-1>s )s*=-1;
            r+=s;
        }
        if ( r>t )t=r;
        return;
    }
    v[x]=-1;
    bkt(x+1);
    v[x]=1;
    bkt(x+1);
}

int main()
{
    fscanf(f,"%d%d",&n,&ma);
    for ( int i=1;i<=n;++i )
        for ( int j=1;j<=ma;++j )
            fscanf(f,"%d",&m[i][j]);
    bkt(1);
    fprintf(h,"%d",t);
    return 0;
}