Cod sursa(job #1132502)

Utilizator vlad.rusu11Rusu Vlad vlad.rusu11 Data 3 martie 2014 15:38:08
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
using namespace std;

int N, M, suma, s, s_max, i, j, v[21], a[21][21];

void back(int niv)
{
    if(niv > N)
    {
        suma = 0;
        for(i=1 ; i<=N ; ++i)
        {
            s = 0;
            for(j=1 ; j<=M ; ++j)
                s += v[j] * a[i][j];
            suma += (s >= 0) ? s : -s;
        }
        s_max = (suma > s_max) ? suma : s_max;
    }
    else
    {
        v[niv] = 1;
        back(niv + 1);
        v[niv] = -1;
        back(niv + 1);
    }
}

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

    fin >> N >> M;

    for(i=1 ; i<=N ; ++i)
        for(j=1 ; j<=M ; ++j)
            fin >> a[i][j];
    fin.close();

    back(1);

    fout << s_max;

    fout.close();
    return 0;
}