Cod sursa(job #707073)

Utilizator TeoDumTeo Dumitru TeoDum Data 5 martie 2012 20:33:39
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int n,m;
long a[16][16],i,j,s1,s2,q;
void functie()
{
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			s1=s2=0;
			for(q=1;q<=n;q++)
				s1+=a[i][q];
			for(q=1;q<=m;q++)
				s2+=a[q][j];
			if(-s1>s1&&s2<=s2-a[i][j])
				for(q=1;q<=m;q++)
					a[i][q]=-a[i][q];
			if(-s2>s2&&s1<=s1-a[i][j])
				for(q=1;q<=n;q++)
					a[q][j]=-a[q][j];
		}
}
int main()
{
	in>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			in>>a[i][j];
	functie();
	s1=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s1+=a[i][j];
	out<<s1;
	return 0;
}