Cod sursa(job #304026)

Utilizator bog29Antohi Bogdan bog29 Data 10 aprilie 2009 18:51:44
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream.h>
ifstream in("flip.in");
ofstream out("flip.out");
int n,m,l[19];
long long mat[19][19],smax;
void calc()
{	int i,j;
	long long s=0,sum=0;;
	for(i=1;i<=m;i++)
	{	s=0;
		for(j=1;j<=n;j++)
			s=s+mat[j][i]*l[j];
		if(s<0)s=s*(-1);
		sum=sum+s;
	}
	if(sum>smax)smax=sum;
}	
void bkt(int k)
{	int i;
	if(k==n+1)calc();
	else
	{	l[k]=1;
		bkt(k+1);
		l[k]=-1;
		bkt(k+1);
	}	
}
int main()
{	int i,j;
	in>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			in>>mat[i][j];
	in.close();	
	bkt(1);
	out<<smax;
	out.close();
	return 0;
}