Cod sursa(job #2505934)

Utilizator AlexDontuAlex Dontu AlexDontu Data 7 decembrie 2019 11:55:58
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>

using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int i,n,k,c[101],a[101][101],v[101],s,S,maxi,m,j;
int btk (int k)
{
    for (int i=0; i<=n; i++)
    {
        c[k]=i;
        for (int j=1; j<=n; j++)
            {
                int S=0;
                if (v[k]==1) S-=a[j][k];
                else S+=a[j][k];
            }
        if (c[k]==0)
        {
            s+=S;
            if (s>maxi) maxi=s;
            if (k<m) btk(k+1);
            s-=S;
        }
        else
        {
            s-=S;
            if (s>maxi) maxi=s;
            if (k<m) btk(k+1);
            s+=S;
        }

    }
}
int main()
{
    fin>>n>>m;
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=m; j++)
        {
            fin>>a[i][j];
            s+=a[i][j];
        }
        if (s<0) v[i]=1;
    }
    btk(1);
    fout<<maxi;

    return 0;
}