Cod sursa(job #527746)

Utilizator simaghitaSima Gheorghe Eugen simaghita Data 1 februarie 2011 10:08:17
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>

using namespace std;
int a[1000];
int mat[17][17];
int main ()
{
	int L,C,M,j,i,k,maxim=0,s,p,x,q;
	
	ifstream fin("flip.in");
	fin>>L>>C;
	for(i=0;i<L;i++)
	{
		for(j=0;j<C;j++)
			fin>>mat[i][j];
	}
	fin.close();
	
	M=(1<<C)-1;
	
	for(i=0; i<=M; i++)
	{
		k=i;
		j=0;
		while(k!=0)
		{
			a[j]=k%2;
			k=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(maxim<s) maxim=s;
	}
	ofstream fout("flip.out");
	fout<<maxim<<"\n";
	fout.close();
	return 0;
}