Cod sursa(job #473783)

Utilizator olly2204Olly2204 olly2204 Data 31 iulie 2010 21:58:43
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb

#include <iostream>
#include <fstream>

using namespace std;


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

int a[17][17];
int col[17];
int n,m;

long suma = -32000000;


void t(){

	int ss = 0;

	for ( int i = 1; i <= n; ++i ) {
		int sl = 0 ;
		for ( int j = 1; j <= m; ++j ) {
			sl += a[i][j] * col[j] ;
		}
		if ( sl <= 0 ){
			ss -= sl ;}
		else {
			ss += sl; }
	}

	if ( suma < ss ) {
		suma = ss;
	}
}




int btk(int niv) {
	if (niv > m)
	{
		t();
	}
	else 
	{
		col[niv] = 1;
		btk(niv +1);
		col[niv] = -1;
		btk(niv +1);
	}
}

int main()
{

	
	f >> n >> m;

	btk(1);

	g << suma;

	f.close();
	g.close();
		
	return 0;
}