Cod sursa(job #898359)

Utilizator TwistedFaithStanescu Jean Alexandru TwistedFaith Data 28 februarie 2013 10:06:09
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
#include <limits>

using namespace std;

long int g[17][17],v[17], maxim=INT_MIN;
int n,m;

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

void Citire()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>g[i][j];
}

long int Back(long int k)
{
    long int suma,aux=0;
    if(k==n+1)
    {
        suma=0;
        for(int i=1;i<=m;i++)
        {
            aux=0;
            for(int j=1;j<=n;j++)
                aux+=(g[j][i]*v[j]);
            if(aux<0) suma=suma-aux;
            else suma=suma+aux;
        }
        if(maxim<suma) maxim=suma;
        return 0;
    }

    v[k]=1;
    Back(k+1);
    v[k]=-1;
    Back(k+1);
}

int main()
{
    Citire();
    Back(1);
    fout<<maxim;
}