Cod sursa(job #954055)

Utilizator MefistossMefistoss Mefistoss Data 28 mai 2013 08:34:25
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");ofstream g("flip.out");
int n,m,k,max1,x[17],a[17][17];
void prelsol()
{	int s1,s2=0;
    for(int j=1;j<=m;j++)
    {	s1=0;
        for(int i=1;i<=n;i++)	s1+=x[i]*a[i][j];
        if(s1<0) s1=-s1;
        s2+=s1;
    }
    if(s2>max1) max1=s2;
}
void back()
{	k=1,x[k]=-3;
	do
	{	while(x[k]<=-1)
		{	x[k]+=2;
			if(k==n) prelsol(); else x[++k]=-3;
		}
		k--;
	}while(k);
}
int main ()
{	f>>n>>m;
    for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			f>>a[i][j];
    back();
	g<<max1; return 0;
}