Cod sursa(job #548537)

Utilizator bogdan353Costea Bogdan bogdan353 Data 7 martie 2011 15:35:46
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include<iostream>
#include<fstream>
using namespace std;
long long ma[17][17],n,m,x[17],s=0,maxi=0,cma[17][17];



void valid()
{
long long tot=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cma[i][j]=ma[i][j];
	for(int i=1;i<=n;i++)
		if(x[i])
			for(int j=1;j<=m;j++)
				cma[i][j]=(cma[i][j]*-1);
	for(int j=1;j<=m;j++)
	{
		long long sum=0;
		for(int i=1;i<=n;i++)
			sum=sum+cma[i][j];
		if(sum<0) sum=sum*-1;
		tot=tot+sum;
	}
	if(tot>maxi) maxi=tot;
}
			
			

			
			
			
void back(int k)
{
	for(int i=0;i<=1;i++)
	{
		x[k]=i;
			if(k==n)
				valid();
			else
				back(k+1);
	}
}

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