Cod sursa(job #1191628)

Utilizator vladrochianVlad Rochian vladrochian Data 28 mai 2014 10:41:38
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
using namespace std;
int n,m,a[18][18],lim,smax=-690000000,s,ln;
ifstream fin("flip.in");
ofstream fout("flip.out");
int main()
{
	int i,j,conf;
	fin>>n>>m;
	for(i=0;i<n;++i)
		for(j=0;j<m;++j)
			fin>>a[i][j];
	lim=1<<m;
	for(conf=0;conf<lim;++conf)
	{
		s=0;
		for(i=0;i<n;++i)
		{
			ln=0;
			for(j=0;j<m;++j)
				ln+=(conf&(1<<j))?-a[i][j]:a[i][j];
			s+=(ln<0)?-ln:ln;
		}
		if(s>smax)
			smax=s;
	}
	fout<<smax<<"\n";
	return 0;
}