Cod sursa(job #1248638)

Utilizator SibethestPop Coman Eric Sibethest Data 25 octombrie 2014 18:17:35
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <fstream>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int main(void)
{
	int n, m;
	int i, j;
	int s1, s2;
	
	fin >> n >> m;
	
	int a[n][m];
	int l[n], c[m];
	
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
			fin >> a[i][j];
	
	for(i = 0; i < n; i++)
		l[i] = 0;
	
	for(j = 0; j < m; j++)
		c[j] = 0;
	
	for(i = 0; i < n; i++)
	{
		s1 = s2 = 0;
	
		for(j = 0; j < m; j++)
		{
			s1 += a[i][j];
			s2 += -1 * a[i][j];
		}
		
		if(s1 < s2)
			l[i] = 1;
	}
	
	for(j = 0; j < m; j++)
	{
		s1 = s2 = 0;
		
		for(i = 0; i < n; i++)
		{
			s1 += a[i][j];
			s2 += -1 * a[i][j];
		}
		
		if(s1 < s2)
				c[j] = 1;
	}
	
	for(i = 0; i < n; i++)
		if(l[i] != 0)
			for(j = 0; j < m; j++)
				a[i][j] *= -1;
				
	for(j = 0; j < m; j++)
		if(c[j] != 0)
			for(i = 0; j < n; j++)
				a[i][j] *= -1;
	
	s1 = 0;
	
	for(i = 0; i < n; i++)
		for(j = 0; j < m; j++)
			s1 += a[i][j];
	
	fout << s1;
	
	fin.close();
	fout.close();
	
	return 0;
}