Cod sursa(job #129758)

Utilizator vasilica07Vasilica A vasilica07 Data 30 ianuarie 2008 02:26:38
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>

using namespace std;

int main()
{
	freopen("flip.in", "r", stdin);
	freopen("flip.out", "w", stdout);

	int n, m, i, j, k;
	int v[20][20];
	cin >> n >> m;

	int s = 0;

	for (i = 0; i < n; ++i) 
		for (j = 0; j < m; ++j) cin >> v[i][j], s+= v[i][j];
	for (i = 0; i < (1 << m); ++i) 
	{
		int s2 = 0;
		int t;
		for (j = 0; j < n; ++j) 
		{
			t = 0;
			for (k = 0; k < m; ++k) if (i & (1 << k)) t-= v[j][k]; else t+= v[j][k];
			if (t < 0) t*=-1;
			s2+=t;
		}
		if (s < s2) s = s2;
	};
	cout << s << '\n';
	return 0;
};