Cod sursa(job #2717534)

Utilizator Adela_PetrePetre Adela Adela_Petre Data 7 martie 2021 16:05:18
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("flip.in");
ofstream fou("flip.out");
const int NMAX = 16;
int N, M, S, v[1 + NMAX][1 + NMAX];

void bkt(int c)
{
    if(c <= M)
    {
        bkt(c + 1);
        for(int i = 1; i <= N; i++)
            v[i][c] *= -1;
        bkt(c + 1);
        return;
    }
    int s1 = 0, s2;
    for(int i = 1; i <= N; i++)
    {
        s2 = 0;
        for(int j = 1; j <= M; j++)
            s2 += v[i][j];
        if(s2 < 0)
            s2 *= -1;
        s1 += s2;
    }
    S = max(S, s1);
}

int main()
{
    fin >> N >> M;
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= M; j++)
            fin >> v[i][j];
    bkt(1);
    fou << S;
    return 0;
}