Cod sursa(job #305467)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 17 aprilie 2009 15:21:22
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>

FILE *f,*s;

int n,m,i,j,t[50][50],s1,s2,max=-10000,v[50];

void generare(int k)
{
	if(k>n)
	{
		s1=0;
		for(i=1;i<=n;i++)
		{
			s2=0;
			for(j=1;j<=m;j++)
				s2+=t[i][j]*v[j];

			if(s2<0)
				s2*=-1;

			s1+=s2;
		}

		if(s1>max)
			max=s1;
	}
	else
	{
		v[k]=1;  generare(k+1);
		v[k]=-1; generare(k+1);
	}
}

int main()
{
	f=fopen("flip.in","r");
	s=fopen("flip.out","w");

	fscanf(f,"%d %d\n",&n,&m);

	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
			fscanf(f,"%d ",&t[i][j]);
		fscanf(f,"\n");
	}

	generare(1);

	fprintf(s,"%d",max);

	return 0;
}