Cod sursa(job #2325568)

Utilizator teodorgTeodor G teodorg Data 22 ianuarie 2019 19:00:04
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 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);
    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);
}