Cod sursa(job #1994200)

Utilizator adiaioanaAdia R. adiaioana Data 24 iunie 2017 12:49:54
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

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

int a[17][17],n,m,sm,s;
bool v[40];
void gen(int k)
{
    if(k==(n+m)+1)
    {
        s=0;
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
                if(v[i]==v[j+m])
                    s+=a[i][j];
                else s-=a[i][j];
        if(s>sm)
            sm=s;
    }
    else{
        v[k]=0;
        gen(k+1);
        v[k]=1;
        gen(k+1);
    }
}
int main()
{
    fin>>m>>n;
    for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
            fin>>a[i][j];
    gen(1);
    fout<<sm<<'\n';
    return 0;
}