Cod sursa(job #1670940)

Utilizator mateibanuBanu Matei Costin mateibanu Data 1 aprilie 2016 10:42:21
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>
#include <math.h>

using namespace std;

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

int a[17][17];

int main()
{
    int n,m,mx=0,s,t,i,j,k;
    fscanf(f,"%d%d",&n,&m);
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++) fscanf(f,"%d",&a[i][j]);
    for (i=0;i<(1<<m);i++){s=0;
        for (j=1;j<=n;j++){
            for (t=0,k=0;k<m;k++)
                if (i&(1<<k)) t+=a[j][k+1];
                    else t-=a[j][k+1];
        s+=fabs(t);
        }
        if (s>mx) mx=s;
    }
    fprintf(g,"%d",mx);
    fclose(g);
    fclose(f);
    return 0;
}