Cod sursa(job #2216705)

Utilizator alex2209alexPavel Alexandru alex2209alex Data 27 iunie 2018 18:40:26
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,v[17][17],v2[17],rez,rasp,s;
void bkt(int a,int v2[])
{
    if(a>m)
    {
        rez=0;
        for(i=1;i<=n;i++)
        {
            s=0;
            for(j=1;j<=m;j++)
            {
                if(v2[j]==1)
                {
                    s=s-v[i][j];
                }
                else
                {
                    s+=v[i][j];
                }
            }
            if(s<0)
            {
                rez-=s;
            }
            else
            {
                rez+=s;
            }
        }
        rasp=max(rasp,rez);
    }
    else
    {
        v2[a]=0;
        bkt(a+1,v2);
        v2[a]=1;
        bkt(a+1,v2);
    }
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            f>>v[i][j];
        }
    }
    bkt(1,v2);
    g<<rasp<<'\n';;
    return 0;
}