Cod sursa(job #1387753)

Utilizator NistorSergiuNistor Sergiu NistorSergiu Data 14 martie 2015 17:25:09
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
int mat[16][16];
int maxSum(int n, int m)
{
	unsigned subSet;
	int i, j;
	unsigned limit=1<<m;
	int smax=0;
	int s;
	int sLine;
	for(subSet=0; subSet<limit; subSet++)
	{
		s=0;
		for(i=0; i<n; i++)
		{
			sLine=0;
			for(j=0; j<m; j++)
			{
				if(subSet & (1<<j))
					sLine-=mat[i][j];
				else
					sLine+=mat[i][j];
			}
			if(sLine < 0)
				sLine=-sLine;
			s+=sLine;
		}
		if(s>smax)
			smax=s;
	}
	return smax;
}
int main()
{
	int n, m;
	int i, j;
	ifstream f("flip.in");
	f>>n>>m;
	for(i=0; i<n; i++)
		for(j=0; j<m;j++)
			f>>mat[i][j];
	f.close();
	ofstream g("flip.out");
	g<<maxSum(n, m)<<'\n';
	g.close();
}