Cod sursa(job #696848)

Utilizator svladScurtu Vlad svlad Data 28 februarie 2012 20:26:17
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <math.h>
int a[17][17], v[17];
using namespace std;
int main()
{
	ifstream f("flip.in");
	ofstream g("flip.out");
	int N,M,i,j,max,r,S,K,S2;
	f>>N; f>>M; max=0;
	for(i=1;i<=N;i++)
	{	for(j=1;j<=M;j++)
		{ f>>a[i][j];
		  max=max+a[i][j];
		}
	}
	for(K=1;K<=pow(2,M)-1;K++)
	{	r=K; S2=0;
		for(j=1;j<=M;j++)
			{v[j]=r%2; r/=2;}
		for(i=1;i<=N;i++)
		{
			S=0;
			for(j=1;j<=M;j++)
			{
				if(v[j]==1) S=S+a[i][j];
				else S=S-a[i][j];
			}
			if(S>0) S2=S2+S;
			else S2=S2-S;
		}
		if(S2>max) max=S2;
	}
	g<<max;
	f.close();
	g.close();
	return 0;
}