Cod sursa(job #542761)

Utilizator DevilShadowJunc Raul Cosmin DevilShadow Data 26 februarie 2011 22:24:38
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <iostream>
#include <fstream.h>

using namespace std;

int main ()
{
	ifstream f ("flip.in");
	ofstream g ("flip.out");
	
	int n, m, a[5][3], i, j, max, k1, k2;
	
	f >> n >> m;
	for(i = 0; i < n; i ++)
		for(j = 0; j < m; j ++)
			f >> a[i][j];
	
	bool ok = true;
	while(ok)
	{
		ok = false;
		for(i = 0; i < n; i ++)
		{
			k1 = k2 = 0;
			for(j = 0; j < m; j ++)
			{
				k1 += a[i][j];
				k2 += a[i][j] * (-1);
			}
			if(k2 > k1)
			{
				for(j = 0; j < m; j ++)
				{
					a[i][j] = a[i][j] * (-1);
					ok = true;
				}
			}
		}
		for(i = 0; i < m; i ++)
		{
			k1 = k2 = 0;
			for(j = 0; j < n; j ++)
			{
				k1 += a[j][i];
				k2 += a[j][i] * (-1);
			}
			if(k2 > k1)
			{
				for(j = 0; j < n; j ++)
				{
					a[j][i] = a[j][i] * (-1);
					ok = true;
				}
			}
		}
		
		max = 0;
		for(i = 0; i < n; i ++)
			for(j = 0; j < m; j ++)
				max += a[i][j];
	}
	g << max;
}