Cod sursa(job #939994)

Utilizator alex_bucevschiBucevschi Alexandru alex_bucevschi Data 15 aprilie 2013 12:46:12
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int N,M,v[17][17],i,j,sol,sc,sl,x,b;
int main()
{
    fin>>N>>M;
    for(i=0;i<N;i++)
        for(j=0;j<M;j++)
            fin>>v[i][j];
    sol=0;
    for(b=0;b<1<<M;b++)
    {
        sc=0;
        for(i=0;i<N;i++)
        {
            sl=0;
            for(j=0,x=b;j<M;j++,x>>=1)
            {
                if(x&1)
                sl-=v[i][j];
                else
                sl+=v[i][j];
            }
            if(sl<0)
            sc-=sl;
            else
            sc+=sl;
        }
        if(sc>sol)
        sol=sc;

    }
    fout<<sol;

    return 0;
}