Cod sursa(job #883749)

Utilizator drobertDumitru Robert drobert Data 20 februarie 2013 12:40:48
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");

int n,m,i,j,t,p,a[18][18],s,np,mp;
int smax=numeric_limits<int>::min();
int main ()
{
	f>>n>>m;
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			f>>a[i][j];
	np=(1<<n);
	mp=(1<<m);
	for (i=0;i<np;i++)
		for (j=0;j<mp;j++)
		{
			s=0;
			for (t=1;t<=n;t++)
				for (p=1;p<=m;p++)
					if (((1<<t) & i) == ((1<<p) & j))
						s+=a[t][p];
					else
						s-=a[t][p];
			if (s>smax)
				smax=s;
		}
	g<<smax;
}