Cod sursa(job #1307289)

Utilizator al.mocanuAlexandru Mocanu al.mocanu Data 1 ianuarie 2015 20:19:07
Problema Jocul Flip Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
	freopen("flip.in", "r", stdin);
	freopen("flip.out", "w", stdout);
	int i, j, k, t, s = 0, sum = 0, cs;
	int n, m, v[20][20], cv[20][20];

	scanf("%d%d", &n, &m);
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
			scanf("%d", &v[i][j]);

	for(i = 0; i < (1<<n); i++)
	{
		s = 0;
		k = i;
		for(j = 0; j < n; j++)
		{
			if(k % 2 == 1)
				for(t = 0; t < m; t++)
					cv[j][t] = -v[j][t];

			else
				for(t = 0; t < m; t++)
					cv[j][t] = v[j][t];

			k >>= 1;
		}


		for(j = 0; j < m; j++)
		{
			cs = 0;
			for(k = 0; k < n; k++)
				cs += cv[k][j];

			s += (cs < -cs ? -cs : cs);
		}

		if(sum < s)
			sum = s;
	}

	printf("%d", sum);
	return 0;
}