Cod sursa(job #2410247)

Utilizator VasAlexVasiluta Alex VasAlex Data 19 aprilie 2019 20:38:35
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n, m, i, smax, j, v[32][32];

void sum()
{
    int s = 0, sum = 0, i, j;
    for(i = 1; i <= n; i++)
    {
        for(s = 0, j = 0; j <= m; j++)
            s += v[i][j];
        sum += abs(s);
    }
    smax = max(sum, smax);
}

void back(int k)
{
    if(k > m) sum();
    else
    {
        for(int i = 1; i <= n; i++)
            v[i][k] = -v[i][k];
        back(k + 1);
        for(int i = 1; i <= n; i++)
            v[i][k] = -v[i][k];
        back(k + 1);
    }
}

int main()
{
    f >> n >> m;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= m; j++)
            f >> v[i][j];
    back(1);
    g << smax;
    return 0;
}