Cod sursa(job #2101613)

Utilizator i.uniodCaramida Iustina-Andreea i.uniod Data 7 ianuarie 2018 18:51:20
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 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 finall()
{
    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
        finall();
}

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;
}