Cod sursa(job #1887935)

Utilizator FredyLup Lucia Fredy Data 21 februarie 2017 20:34:15
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>

using namespace std;

ifstream fi("flip.in");
ofstream fo("flip.out");

int V[17][17],n,m,sol,i,j;
int S[17];

void g(int k)
{
    int i,sc,suma,c;
    if (k==n)
    {
        // calcule
        suma=0;
        for (c=1;c<=m;c++)
        {
            sc=0;
            for (i=1;i<=n;i++)
                if (S[i]==0)
                    sc=sc+V[i][c];
                else
                    sc=sc-V[i][c];
            if (sc<0)
                sc=-sc;
            suma=suma+sc;
        }
        if (suma>sol)
            sol=suma;
    }
    else
        for (i=0;i<=1;i++)
        {
            S[k+1]=i;
            g(k+1);
        }
}

int main()
{
    fi>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
            fi>>V[i][j];
    sol=-1;
    g(0);
    fo<<sol;
    fi.close();
    fo.close();
    return 0;
}