Cod sursa(job #779058)

Utilizator valentina506Moraru Valentina valentina506 Data 16 august 2012 16:08:27
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
int n,m,i,j,a[20][20],sol[20],sum,s;

void gen(int k)
{
	int i,j,sc,l;
	if(k==n+1)
	{
		s=0;
			for(j=1;j<=m;++j)
			{
				sc=0;
				for(l=1;l<=n;++l)
					sc+=sol[l]*a[l][j];
			
			     if(sc<0)
				    sc*=-1;
				 s+=sc;
			}
			
			if(s>sum)
				sum=s;
		
	}
	else
	{
		sol[k]=1;
		gen(k+1);
		sol[k]=-1;
		gen(k+1);
	}
}

		
int main()
{
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	for(i=1;i<=n;++i)
		for(j=1;j<=m;++j)
			f>>a[i][j];
		sum=s=0;
		gen(1);
		
		g<<sum;
		return 0;
}