Cod sursa(job #54596)

Utilizator znakeuJurba Andrei znakeu Data 25 aprilie 2007 10:10:47
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>

int sc[17],v[17][17],m,n,sm,sct[17];

int invert(int k)
{
	int i=0,j=0,s=0;
	while (k)
	{
		if (k & 1)
		{
			for (j=0; j<m; j++)
				sc[j]-=2*v[i][j];
		}
		i++;
		k=k/2;		
	}
	for (i=0; i<m; i++)
		s+=abs(sc[i]);
	return s;
}

void serci()
{
	int p2,i,s,j;
	for (j=0; j<17; j++)
		sct[j]=sc[j];
	
	p2=(int)pow(2,n);
	for (i=0; i<=p2; i++)
	{
		s=invert(i);
		if (s>sm)
			sm=s;
		for (j=0; j<17; j++)
			sc[j]=sct[j];
	}	
}


int main()
{
	int i,j;
	FILE *in=fopen("flip.in","r");
	fscanf(in,"%d%d",&n,&m);
	for (i=0; i<n; i++)
		for (j=0; j<m; j++)
		{
			fscanf(in,"%d",&v[i][j]);
			sc[j]+=v[i][j];
			sm+=v[i][j];
		}
	fclose(in);
	
	serci();
	
	FILE *out=fopen("flip.out","w");
	fprintf(out,"%d\n",sm);
	fclose(out);
	return 0;
}