Cod sursa(job #1322476)

Utilizator stanescu.raduRadu Stanescu stanescu.radu Data 20 ianuarie 2015 03:38:33
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2014, Anul II Marime 0.77 kb
#include <fstream>
#include <climits>
#define MAX_N 20

using namespace std;

ifstream f ("flip.in");
ofstream g("flip.out");

int n, m, v[MAX_N][MAX_N];
long long sol = LONG_MIN;

void read ()
{
	f >> n >> m;
	
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j ++)
			f >> v[i][j];
}

void solve ()
{
	for (int i = 0; i < (1 << m); i++)
	{
        long long sum = 0;
        for (int k = 1; k <= n; k++)
		{
			int s = 0;
            for(int j = 1; j <= m; j++)
                if(i & (1 << j))
                    s += - v[k][j];
                else
                    s += v[k][j];
            sum += abs(s);
        }
        if (sol < sum) sol = sum;
    }
	
    g << sol;
}

int main ()
{
	read();
	solve();
	return 0;
}