Cod sursa(job #715165)

Utilizator YoYoxxIftimesei Ioan YoYoxx Data 16 martie 2012 19:29:12
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include<fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int mat[200][200];
long long int a,b;

void verificare (int i,int j)
{
	int s1=0,s2=0,w;
	for (w=0;w<b;w++)
	{
		s1=s1+(mat[i][w]*-1);
	}
	
	for (w=0;w<a;w++)
	{
		s2=s2+(mat[w][j]*-1);
	}
if (s1>s2)
{
	for (w=0;w<b;w++)
	{
		mat[i][w]=mat[i][w]*-1;
	}
}
	else 
	{
		for (w=0;w<a;w++)
		{
			mat[w][j]=mat[w][j]*-1;
		}
}
}
int main()
{
	long long int i,j,s=0;
	in>>a>>b;
	for (i=0;i<a;i++)
	{
		for (j=0;j<b;j++)
		{
			in>>mat[i][j];
		}
	}
for (i=0;i<a;i++)
	{
		for (j=0;j<b;j++)
		{
			if (mat[i][j]<0) verificare(i,j);
		}
	}
for (i=0;i<a;i++)
	{
		for (j=0;j<b;j++)
		{
			s=s+mat[i][j];
		}
		
	}
out<<s;
in.close();
out.close();
return 0;
}