Cod sursa(job #788085)

Utilizator ParaipaNParaipan Jr. ParaipaN Data 14 septembrie 2012 07:46:23
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;

int mat[17][17], n, m, x[17], sumAct, sumFin, sumaMax;

void back(int k)
{
	int i;
	for(i=0; i<=1; i++)
	{
		if(i)
			x[k]=1;
		else
			x[k]=-1;
		if(k==m)
		{
			sumFin=0;
			for(int a=1; a<=n; a++)
			{
				sumAct=0;
				for(int b=1; b<=m; b++)
				{
					sumAct+=mat[a][b]*x[b];
				}
				if(sumAct<0)
					sumAct=-sumAct;
				sumFin+=sumAct;
			}
			if(sumFin>sumaMax)
				sumaMax=sumFin;
		}
		else back(k+1);
	}
}

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