Cod sursa(job #501881)

Utilizator monitoiulEmilian Mihalache monitoiul Data 16 noiembrie 2010 22:36:32
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
#include<iostream>

using namespace std;

int main(int argc, char** argv)
{
	int m,n;
	long suma_max = 0;
	ifstream f("flip.in");
	f>>n>>m;
	long matrice[n][m];
	
	for(int i=0;i<n;++i)
		for(int j=0;j<m;++j)
			f>>matrice[i][j];
	f.close();
	
	for(int i=0;i<n;++i)
	{
		long suma1=0,suma2=0;
		for(int j=0;j<m;++j)
		{
			suma1 += matrice[i][j];
			suma2 -= matrice[i][j];
		}
		if(suma2 > suma1)
			for(int j=0;j<m;++j)
				matrice[i][j] = -matrice[i][j];
	}

	for(int j=0;j<m;++j)
	{
		long suma1=0,suma2=0;
		for(int i=0;i<n;++i)
		{
			suma1 += matrice[i][j];
			suma2 -= matrice[i][j];
		}
		if(suma2 > suma1)
			for(int i=0;i<n;++i)
				matrice[i][j] = -matrice[i][j];
	}

	for(int i=0;i<n;++i)
		for(int j=0;j<m;++j)
			suma_max += matrice[i][j];

	ofstream g("flip.out");
	g<<suma_max;
	g.close();


	return 0;
}