Cod sursa(job #569211)

Utilizator @LynTirla Alin @Lyn Data 1 aprilie 2011 09:56:48
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
using namespace std;
int sol[17],n,m,matrice[17][17],maxim=-10000000;
void determinare()
{int i,d,sumac=0,sumafin=0;
for(d=1;d<=m;d++)
	{sumac=0;
		for(i=1;i<=n;i++)
		if(!sol[i]) sumac+=matrice[i][d];
			else sumac-=matrice[i][d];
	sumafin+=max(sumac,-sumac);
	}

maxim=max(sumafin,maxim);

}
void back(int i)
{if(i>n)
{determinare();
return;
}
sol[i]=0;
back(i+1);
sol[i]=1;
back(i+1);
}
int main()
{int i,d;
ifstream f1("flip.in");
ofstream f2("flip.out");
f1>>n>>m;
for(i=1;i<=n;i++)
	for(d=1;d<=m;d++)
		f1>>matrice[i][d];
	back(1);


f2<<maxim;


return 0;
}