Cod sursa(job #967419)

Utilizator AstronothingIulia Comsa Astronothing Data 27 iunie 2013 17:12:11
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

int n, m;
int a[16][16];
int s1[16], s2[16];

int main()
{
	ifstream f("flip.in");
	ofstream f2("flip.out");

	f>>n>>m;


	for(int i = 0; i < n; ++i)
		for(int j = 0; j < m; ++j)
		{
			f>>a[i][j];
			s1[i] += a[i][j];
			s2[i] -= a[i][j];
		}


	long long best = LONG_MIN;
	for(long long p = 0; p < (1<<n); ++p)
	{
		 long long crt = 0;
		 
		 for(int i = 0; i < m; ++i)
		 {
			long long c1 = 0, c2 = 0;
			for(int j = 0; j < n; ++j)
			{
				int coef = 1;
				if( (1<<j) & p ) coef = -1;
				c1 += a[j][i] * coef;
				c2 -= a[j][i] * coef;
			}
			crt += max(c1,c2);
		 }

		 if(crt > best) best = crt;
	}
	f2<<best;
}