Cod sursa(job #527740)

Utilizator romircea2010FMI Trifan Mircea Mihai romircea2010 Data 1 februarie 2011 10:00:37
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

using namespace std;

int a[17], mat[17][17], C, L;

int main ()
{
	int i, M, k, j, x, q, maxim=0, p, s;
	
	ifstream f("flip.in");
	f>>L>>C;
	for (i=0; i<L; i++)
		for (j=0; j<C; j++)
			f>>mat[i][j];
	f.close();
	
	M=(1<<C)-1;
	
	for (i=0; i<=M; i++)
	{
		j=0;
		k=i;
		while (k)
		{
			a[j]=k%2;
			k/=2;
			j++;
		}
		s=0;
		for (p=0; p<L; p++)
		{
			x=0;
			for (q=0; q<C; q++)
				if (a[q]==0)
					x=x+mat[p][q];
				else
					x=x-mat[p][q];
			s=s+abs(x);				
		}
		if (s>maxim)
			maxim=s;
	}
	
	ofstream g("flip.out");;
	g<<maxim<<"\n";
	g.close();
	
	return 0;
}