Cod sursa(job #2325574)

Utilizator teodorgTeodor G teodorg Data 22 ianuarie 2019 19:02:12
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,solutie,a[16][16],x[16];
void bkt(int),upd();
int main()
{
    f>>n>>m;;
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
            f>>a[i][j];
    x[0]=1;
    bkt(1);
    g<<solutie;
    return 0;
}
void bkt(int col)
{
    if(col==m)
        upd();
    else
    {
        x[col]=1;
        bkt(col+1);
        x[col]=-1;
        bkt(col+1);
    }
}
void upd()
{
    int sumaMatrice=0;
    for(int i=0; i<n; i++)
    {
        int sumaLinie=0;
        for(int j=0; j<m; j++)
            sumaLinie+=x[j]*a[i][j];
        if(sumaLinie<0)
            sumaLinie=-sumaLinie;
        sumaMatrice+=sumaLinie;
    }
    solutie=max(solutie,sumaMatrice);
}