Cod sursa(job #830799)

Utilizator dumitrascumihaiDumitrascu Mihai dumitrascumihai Data 7 decembrie 2012 18:43:56
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
using namespace std;
int n,m,maxim,x[17][17],v[17],i,j,s1,s2;
ofstream g("flip.out");
void verif()
{
     for(i=1;i<=m;i++)
        {
            s1=0;
            for(j=1;j<=n;j++)
            {
                s1+=x[i][j]*v[j+1];
            }

            if(s1<0) s2+=s1*-1;
            else
                s2+=s1;
        }

        if(s2>maxim)
            maxim=s2;
}
void back(int k)
{
	if(k>m)
    {
        verif();
    }
	else
	{
		for(i=-1;i<=1;i+=2)
		{
			v[k] = i;
			back(k+1);
		}
	}
}

int main()
{
    ifstream f("flip.in");
	f>>n>>m;
	for(i=1;i<=m;i++)
		for(j=1;j<=n;j++)
			f>>x[i][j];
	back(1);
	g<<maxim;
	return 0;
}