Cod sursa(job #800951)

Utilizator SovStoStoicescu Mihail Cristian SovSto Data 22 octombrie 2012 22:39:08
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;

int n,m,a[17][17];
long long mx,p,s,k;



	
void lin(int x)
{
	int i;
	for (i=1;i<=m;i++)
	a[x][i]*=-1;
}




int sumcol(int x)
{
	int i;
	k=0;
	for(i=1;i<=n;i++)
		k+=a[i][x];
	return k;
}	

void back(int k)
{	if(k==n+1)
	{
		s=0;
		int i;
		for (i=1;i<=m;i++)
		{
			p=sumcol(i);
			if (p<0)
				p*=-1;
			s+=p;
		}
		if (s>mx)
			mx=s;

	}
	else 
	{
		back(k+1);
		lin(k);
		back(k+1);
		lin(k);
	}
}

	


int main()
{
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	int i,j;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
				f>>a[i][j];

	back(1);
	g<<mx;
	return 0;
}