Cod sursa(job #467470)

Utilizator centaphiBarladeanu Anca centaphi Data 29 iunie 2010 00:13:04
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.9 kb
#include<fstream>

using namespace std;

int main()
{
	int lin, col;
	long mat[17][17], suma=0;
	ifstream fin;
	ofstream fout;

	fin.open("flip.in");
	fin>>lin;
	fin>>col;

	for(int i=1;i<=lin;i++)
		for(int j=1;j<=col;j++)
			fin>>mat[i][j];

	fin.close();

	long poz, neg;

	for(int i=1;i<=col;i++)
	{
		poz=0;neg=0;

		for(int j=1;j<=lin;j++)
			if(mat[j][i]>0)
				poz+=mat[j][i];
			else
				neg+=mat[j][i];

		if(poz<-neg)
		{
			for(int j=1;j<=lin;j++)
				mat[j][i]=-mat[j][i];
		}
	}

	for(int i=1;i<=lin;i++)
	{
		poz=0;neg=0;

		for(int j=1;j<=col;j++)
			if(mat[i][j]>0)
				poz+=mat[i][j];
			else
				neg+=mat[i][j];

		if(poz<-neg)
		{
			for(int j=1;j<=lin;j++)
				mat[i][j]=-mat[i][j];
		}
	}

	
	for(int i=1;i<=lin;i++)
		for(int j=1;j<=col;j++)
			suma+=mat[i][j];

	fout.open("flip.out");
	fout<<suma;
	fout.close();

	return 0;
}