Cod sursa(job #396012)

Utilizator alexandru92alexandru alexandru92 Data 14 februarie 2010 13:04:48
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <vector>
#include <fstream>

/*
 *
 */
using namespace std;
int N, M, SMax=-1;
int v[20], joc[20][20];
void Flip( int x )
{
	if( x == M )
	{int i, j, s, sum=0;
		for( i=0; i < N; ++i )
		{s=0;
			for( j=0; j < M; ++j )
			    s+=joc[i][j]*v[j];
			if( -s > s )
				s=-s;
			sum+=s;
		}
		if( sum > SMax )
			SMax=sum;
	}
	else {
			v[x]=1;
			Flip(x+1);
			v[x]=-1;
			Flip(x+1);
		 }
}
int main( void )
{int i, j;
	ifstream in("flip.in");
	in>>N>>M;
	for( i=0; i < N; ++i )
		for( j=0; j < M; ++j )
			in>>joc[i][j];
	Flip(0);
	ofstream out("flip.out");
	out<<SMax;
	return 0;
}