Cod sursa(job #431655)

Utilizator andunhillMacarescu Sebastian andunhill Data 1 aprilie 2010 11:31:40
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
#include<math.h>
using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");
long long tabel[17][17],n,m,max1=-100000,nivel,st[17];

void citire()
{ for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	  f>>tabel[i][j];
}
 
void calculeaza()
{	long long sl=0,sto=0;
	for(int i=1;i<=m;i++)
	{	sl=0;
		for(int j=1;j<=n;j++)
		 if(st[j]==1) sl+=tabel[j][i];
			else sl=sl+tabel[j][i]*(-1);
		sto+=abs(sl);
	}
	if(max1<sto) max1=sto;
}
void back(int nivel)
{  for(int i=1;i<=2;i++)
	{	st[nivel]=i;
		if(nivel<n) back(nivel+1);
		else calculeaza();
	}
}
int main()
{ f>>n>>m;
  citire();
  back(1);
  g<<max1;
  f.close();
  g.close();
  return 0;
}