Cod sursa(job #942317)

Utilizator alexbangauBangau Marian Alexandru alexbangau Data 21 aprilie 2013 20:18:50
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <cstdlib>

using namespace std;

int n,m,a[17][17],x[257];
long sum,sol;

void solve()
{
    for(int i=0;i<m;i++) {
        int xx=0;
        for(int j=0;j<n;j++)
            if(x[j+1]==1)
                    xx+=-1*a[j][i];
             else xx += a[j][i];
        sum+=abs(xx);
    }

    if(sum>sol)
        sol=sum;
    sum=0;
}

void back (int k)
{
    for(int i=0;i<=1;i++)
    {
        x[k]=i;
        if(k==n)
            solve();
        else
            back(k+1);
    }
}

int main()
{
    ifstream f1("flip.in");
    f1>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            f1>>a[i][j];
    f1.close();
    back(1);
    ofstream f2("flip.out");
    f2<<sol;
    f2.close();
    return 0;
}