Cod sursa(job #397078)

Utilizator ssportcarsRaul Vasile ssportcars Data 16 februarie 2010 12:43:57
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>

using namespace std;

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

int a[17][17],x[34],v[34],maxim;
unsigned int N,M;

int main()
{
	in>>N>>M;
	for(unsigned int i=1;i<=N;i++)
		for(unsigned int j=1;j<=M;j++)in>>a[i][j];
	unsigned int gata=0;
	while(gata==0)
	{
		unsigned int i=N+M;
		while(i>0 && v[i]==1)
		{
			v[i]=0; i--;
		}
		if(i==0)gata=1;
		else 
		{
			v[i]=1;
			int sum=0;
			for(unsigned int j=1;j<=N+M;j++)
				if(v[j]==1)
					if(j<=N)
						for(unsigned int b=1;b<=M;b++)
						{
							a[j][b]=a[j][b]*(-1);
							sum=sum+a[j][b];
						}
					else
						for(unsigned int b=1;b<=N;b++)
						{
							a[b][j]=a[b][j]*(-1);
							sum=sum+a[b][j];
						}
			if(maxim<sum)maxim=sum;
		}
	}
	out<<maxim;
	return 0;
}