Cod sursa(job #554766)

Utilizator freakingVlad Eu freaking Data 15 martie 2011 09:18:40
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <stdio.h>

FILE *in=fopen("flip.in","r");
FILE *out=fopen("flip.out","w");

int a[17][17],n,m,smax;

void inmu (int j)
{
	int i;
	for(i=1;i<=n;i++)
		a[i][j]=a[i][j]*-1;
}

void verif()
{
	int i,j,s=0;
	for(i=1;i<=n;i++)
	{
		a[i][0]=0;
		for(j=1;j<=m;j++)
			a[i][0]=a[i][0]+a[i][j];
		if(a[i][0]<0)
			s=s-a[i][0];
		else
			s=s+a[i][0];
	}
	if(s>smax)
		smax=s;
}



void citire()
{
	int i,j;
	fscanf(in,"%d %d",&n,&m);
	for (i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			fscanf(in,"%i",&a[i][j]);
}

int bkt(int j)
{
	if(j==m)
	{
		verif();
	}
	else
	{
	bkt(j+1);
	}
	inmu (j);
	if(j==m)
		verif();
	else
		bkt(j+1);
}
	







int main()
{
	citire();
	bkt(1);
	fprintf(out,"%i",smax);
	return 0;
}