Cod sursa(job #787486)

Utilizator andreiiiiPopa Andrei andreiiii Data 13 septembrie 2012 14:42:35
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;

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

int a[16][16], n, m, s, b[17], smax;

void bt(int k)
{
    int i, c, l=0, j;
    if(k>m)
    {
        for(i=0;i<n;i++)
        {
            c=0;
            for(j=0;j<m;j++)
            {
                c+=(a[i][j]*b[j+1]);
            }
            if(c<0)
                c=-c;
            l+=c;
        }
        if(l>smax)
            smax=l;
    }
    else
    {
        b[k]=-1;
        bt(k+1);
        b[k]=1;
        bt(k+1);
    }
}

int main()
{
	int i, j;
	fin>>n>>m;
	for(i=0;i<n;i++) for(j=0;j<m;j++) fin>>a[i][j];
	bt(1);
	fout<<smax;
}