Cod sursa(job #1219008)

Utilizator EpictetStamatin Cristian Epictet Data 13 august 2014 09:12:18
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int N, M, sol, V[26][26], A[26];

inline void Verif()
{
    int S = 0;
    for (int i=1; i<=N; i++)
    {
        int s = 0;
        for (int j=1; j<=M; j++)
        {
            if (A[j]) s -= V[i][j];
            else      s += V[i][j];
        }
        if (s < 0) S -= s;
        else       S += s;
    }
    if (S > sol) sol = S;
}

inline void Gen(int k)
{
    if (k == M)
    {
        Verif();
    }
    else
    {
        for (int i=0; i<=1; i++)
        {
            A[k] = i;
            Gen(k + 1);
        }
    }
}

int main()
{
    fin >> N >> M;
    for (int i=1; i<=N; i++)
        for (int j=1; j<=M; j++)
            fin >> V[i][j];

    Gen(1);

    fout << sol << '\n';
    fout.close();
    return 0;
}