Cod sursa(job #130031)

Utilizator pak0sebastian D pak0 Data 30 ianuarie 2008 21:33:20
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
int n,m,a[17][17],st[10],sol;
void rd()
{
FILE *in;
in=fopen("flip.in","r");
fscanf(in,"%d%d",&n,&m);
for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
		fscanf(in,"%d",&a[i][j]);
fclose(in);
}

void verif()
{
int i,j,aux,tot;
tot=0;
for(i=0;i<n;i++)
	{
	aux=0;
	for(j=0;j<m;j++)
		{
		aux+=st[j]*a[i][j];

		}
	tot+=((aux>0)?aux:-aux);
	}
if(tot>sol)sol=tot;

}
void back(int i)
{
if(i<m)
	{
	st[i]=1;
	back(i+1);
	st[i]=-1;
	back(i+1);
	}
else
	verif();
}
void drw()
{
FILE *out;
out=fopen("flip.out","w");
fprintf(out,"%d",sol);
fclose(out);
}
int main()
{
rd();
back(0);
//printf("%d",sol);
drw();
return 0;
}