Cod sursa(job #1367910)

Utilizator andytosaAndrei Tosa andytosa Data 2 martie 2015 11:26:01
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");

int v[20][20],n,m,i,j,d;
long long sum,tot,totem;
int main()
{
    cin>>n>>m;
    for(i=0;i<n;++i)
        for(j=0;j<m;++j)
            cin>>v[i][j];
    for(d=1;d<1<<m;++d){
        tot=0;
        for(i=0;i<n;++i){
            sum=0;
            for(j=0;j<m;++j)
                if(d&(1<<j))
                    sum-=v[i][j];
                else
                    sum+=v[i][j];
            tot+=abs(sum);
        }
        totem=max(tot,totem);
    }
    cout<<totem;
    return 0;
}