Cod sursa(job #1265719)

Utilizator LizzardStanbeca Theodor-Ionut Lizzard Data 17 noiembrie 2014 17:50:17
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#define _MAX 17
using namespace std;

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

int n,m,a[_MAX][_MAX];

int get_sum(int );

int main()
{
    int max,aux;

    fin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            fin>>a[i][j];

    max = get_sum(0);
    for(int i=1;i<(1u<<n);i++)
    {
        aux = get_sum(i);
        if(max < aux)
            max = aux;
    }

    fout<<max;

    return 0;
}

int get_sum(int x)
{
    int temp = 0,sc,mult;

    for(int j=0;j<m;j++)
    {
        sc = 0;
        for(int i=0;i<n;i++)
        {
            if(x&(1u<<i))
                sc += a[i][j]*(-1);
            else
                sc += a[i][j];
        }
        if(sc<0)
            sc *= -1;
        temp += sc;
    }

    return temp;
}