Cod sursa(job #2147852)

Utilizator Moldo97Moldoveanu Alexandru Moldo97 Data 1 martie 2018 02:52:36
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i, j, N, M, maxim, sum, rez;
int v[20][20];
int a[20];
void bkt(int poz)
{
    if (poz == M + 1)
        {
        maxim = 0;
        for (i = 1; i <= N; i++)
        {
            sum = 0;
            for (j = 1; j <= M; j++)
            sum += v[i][j] * a[j];
            maxim += abs(sum);
            }
        rez = max(rez, maxim);
        return;
    }
    a[poz] = 1;
    bkt(poz + 1);
    a[poz] = -1;
    bkt(poz + 1);
}
int main()
{
    f >> N >> M;
    for (i = 1; i <= N; i++)
    {
        for (j = 1; j <= M; j++)
        f >> v[i][j];
        }
    bkt(1);
    g << rez;
    return 0;
    }