Cod sursa(job #943287)

Utilizator SebaRabaRaba Sebastian-Setafan SebaRaba Data 24 aprilie 2013 21:00:17
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int main()
{
    long long v[1][16];
    int m,n,col,lin,suma,x,b,i,j;
    fin>>n;fin>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
        fin>>v[n][m];
    suma=0;
    for(b=0;b<1<<m;b++)
    {
        col=0;
        for(i=0;i<n;i++)
        {
            lin=0;
            for(j=0,x=b;j<m;j++,x>>=1)
            {
                if(x&1)
                lin-=v[i][j];
                else
                lin+=v[i][j];
            }
            if(lin<0)
            col-=lin;
            else
            col+=lin;
        }
        if(col>suma)
        suma=col;

    }
    fout<<suma;
    return 0;
}