Cod sursa(job #2018868)

Utilizator Adia_IoanaRomanescu Adia Ioana Adia_Ioana Data 6 septembrie 2017 10:21:04
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],n,m;
long long sm,s;
short v[34];
void gen(int k)
{
    if(k>n+m)
    {
        s=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                s=s+(a[i][j]*(v[i]*v[i+j]));
        if(s>sm)
            sm=s;
    }
    else{
        v[k]=1;
        gen(k+1);
        v[k]=-1;
        gen(k+1);
    }
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>a[i][j];
    for(int i=1;i<=n+m;i++)
        v[i]=1;
    gen(1);
    fout<<sm<<'\n';
    return 0;
}