Cod sursa(job #506006)

Utilizator teo93Petrescu Teodor teo93 Data 4 decembrie 2010 19:02:36
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int m,n,v[16][16],s=0,a,b,i,t,j;
	ifstream f("flip.in");
	ofstream g("flip.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			f>>v[i][j];

	for(i=1;i<=m;i++)
	{	a=0;
		b=0;	
		for(j=1;j<=n;j++)
		{	if(v[j][i]>0)
				a=a+v[j][i];
			if(v[j][i]<0)
				b=b+(v[j][i]*(-1));
		}
		if(a<b)
			for(t=1;t<=n;t++)
				v[t][i]=v[t][i]*(-1);
	}
	
	for(i=1;i<=n;i++)
	{	a=0;
		b=0;
		for(j=1;j<=m;j++)
		{	if(v[i][j]>0)
				a=a+v[i][j];
			if(v[i][j]<0)
				b=b+(v[i][j]*(-1));
		}
		if(a<b)
			for(t=1;t<=m;t++)
				v[i][t]=v[i][t]*(-1);
	}
	
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s+=v[i][j];
	
	g<<s;
	f.close();
	g.close();
	return 0;
}