Cod sursa(job #1732463)

Utilizator luci2000lup lucia luci2000 Data 21 iulie 2016 17:40:32
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;

ifstream fi("flip.in");
ofstream fo("flip.out");

int V[17][17],n,m,sol,i,j;
int S[17];

void g(int k)
{
	int i,sc,suma,c;
	if (k==n)
	{
		// calcule
		suma=0;
		for (c=1;c<=m;c++)
		{
			sc=0;
			for (i=1;i<=n;i++)
				if (S[i]==0)
					sc=sc+V[i][c];
				else
					sc=sc-V[i][c];
			if (sc<0)
				sc=-sc;
			suma=suma+sc;
		}
		if (suma>sol)
			sol=suma;
	}
	else
		for (i=0;i<=1;i++)
		{
			S[k+1]=i;
			g(k+1);
		}
}

int main()
{	
	fi>>n>>m;
	for(i=1; i<=n; i++)
		for(j=1; j<=m; j++)
			fi>>V[i][j];
	sol=-1;
	g(0);
	fo<<sol;
	fi.close();
	fo.close();
	return 0;
}