Cod sursa(job #891923)

Utilizator vazanIonescu Victor Razvan vazan Data 25 februarie 2013 21:15:48
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream>
using namespace std;
int main()
{
	ifstream in("flip.in");
	ofstream out("flip.out");
	long long n, m, i, j, ma[16][16],sum1, sum2;
	in>>n>>m;
	for(i=0; i<n; i++)
		for(j=0; j<m; j++)
			in>>ma[i][j];
	for(i=0; i<n; i++)
	{
		sum1=0;
		for(j=0; j<m; j++)
			sum1+=ma[i][j];
		sum2=0;
		for(j=0; j<m; j++)
			sum2+=-1*ma[i][j];
		if(sum2>sum1)
			for(j=0; j<m; j++)
				ma[i][j]*=-1;
	}
	for(j=0; j<m; j++)
	{
		sum1=0;
		for(i=0; i<n; i++)
			sum1+=ma[i][j];
		sum2=0;
		for(i=0; i<n; i++)
			sum2+=-1*ma[i][j];
		if(sum2>sum1)
			for(i=0; i<n; i++)
				ma[i][j]*=-1;
	}
	sum1=0;
	for(i=0; i<n; i++)
		for(j=0; j<m; j++)
			sum1+=ma[i][j];
	out<<sum1;
	out.close();
	return 0;
}