Cod sursa(job #1978939)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 9 mai 2017 09:37:49
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int n, m, smax;
int a[18][18], sol[18];

void finalizeaza()
{
    int stotal=0, scol;
    int i, j;
    for(i=1; i<=m; i++)
    {
        scol=0;
        for(j=1; j<=n; j++)
            scol+=a[j][i]*sol[j];
        if(scol<0)
            scol*=(-1);
        stotal+=scol;
    }
    if(stotal>smax)
        smax=stotal;
}

void bk(int p)
{
    if(p<n)
    {
        sol[p]=1;
        bk(p+1);
        sol[p]=-1;
        bk(p+1);
    }
    else
        finalizeaza();
}

int main()
{
    fin>>n>>m;
    int i, j;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            fin>>a[i][j];
    for(i=1; i<=n; i++)
        sol[i]=1;
    bk(1);
    fout<<smax<<'\n';
    return 0;
}