Cod sursa(job #1500364)

Utilizator elevenstrArina Raileanu elevenstr Data 11 octombrie 2015 20:09:34
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
#define INF 1000001
#define MAX(a,b) (a>b?a:b)
int mat[17][17],lp[17],ln[17],cp[17],cn[17];
int main()
{
    int n,i,j,k,l,s,bst=-INF,m,ind;
    in>>n>>m;
    for(i=1; i<=n; i++)
    {
        lp[i]=0;
        ln[i]=0;
        for(j=1; j<=m; j++)
        {
            in>>mat[i][j];
            lp[i]+=mat[i][j];
            ln[i]-=mat[i][j];
        }
    }


    for(i=0; i<=((1<<n)-1); i++)
    {
        int com=0;
        for(j=1; j<=m; j++)
        {
            int sc=0;
            for(int k=1; k<=n; k++)
            {
                int x=mat[k][j];
                if(i&(1<<(k-1)))sc=sc-x;
                else sc=sc+x;
            }
            com=com+abs(sc);
        }
        if(com>bst)bst=com;
    }


    out<<bst;
    return 0;
}