Cod sursa(job #416830)

Utilizator crusRus Cristian crus Data 13 martie 2010 16:25:17
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>
#include <math.h>
#define nmax 20

long max=-100000000;
int n,m;
long v[nmax][nmax];
int st[nmax];

void calcul()
{
	long s=0,sp;
	for (int i=1;i<=m;i++)
	{
		sp=0;
		for (int j=1;j<=n;j++)
		{
			if (st[j]==1)
				sp+=v[j][i];
			else 
				sp-=v[j][i];
		}
		s+=abs(sp);
	}
	if (s>max) max=s;
}

void back(int niv)
{
	for (int i=1;i<=2;i++)
	{
		st[niv]=i;
		if (niv<n) back(niv+1);
		else calcul();
	}
}

int main()
{
	freopen("flip.in","r",stdin); 
	freopen("flip.out","w",stdout);	

	scanf("%d %d",&n,&m);
	for (int i=1;i<=n;i++)
			for (int j=1;j<=m;j++)
				scanf("%ld",&v[i][j]);

	back(1);
	printf("%ld",max);
	return 0;
}