Cod sursa(job #444475)

Utilizator siminescuPaval Cristi Onisim siminescu Data 20 aprilie 2010 15:54:18
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
int a[17][17],v[17],n,m,smax=-20000000;
void citire()
{
	freopen("flip.in","r",stdin);
	scanf("%d %d",&n,&m);
	int i,j;
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			scanf("%d",&a[i][j]);
}
void verif()
{
	int s=0,ss=0,i,j;
	for(j=0;j<m;j++)
	{
		s=0;
		for(i=0;i<n;i++)
			if(v[i])
				s=s-a[i][j];
			else s=s+a[i][j];
		if(s<0)
			ss=ss-s;
		else ss=ss+s;
	}
	if(ss>smax)
		smax=ss;
}
void bkt(int i)
{
	if(i==n)
		verif();
	else
	{
		v[i]=0;
		bkt(i+1);
		v[i]=1;
		bkt(i+1);
	}
}
int main()
{
	citire();
	bkt(0);
	freopen("flip.out","w",stdout);
	printf("%d",smax);
}