Cod sursa(job #527112)

Utilizator romircea2010FMI Trifan Mircea Mihai romircea2010 Data 30 ianuarie 2011 16:59:50
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

int a[16][16], n, m;

int main ()
{
	ifstream f("flip.in");
	f>>n>>m;
	int i, j;
	for (i=0; i<n; i++)
		for (j=0; j<m; j++)
			f>>a[i][j];
	f.close();
	int s, s2;
	
	for (i=0; i<n; i++)
	{
		s=s2=0;
		for (j=0; j<m; j++)
		{
			s=s+a[i][j];
			s2=s2+(a[i][j]*(-1));
		}
		if (s2>s)
			for (j=0; j<m; j++)
				a[i][j]*=-1;
	}
		
	for (i=0; i<m; i++)
	{
		s=s2=0;
		for (j=0; j<n; j++)
		{
			s=s+a[j][i];
			s2=s2+(a[j][i]*(-1));
		}
		if(s2>s)
			for (j=0; j<n; j++)
				a[j][i]*=-1;
	}
	

		
	s=0;
	
	for (i=0; i<n; i++)
		for (j=0; j<m; j++)
			s+=a[i][j];
		
	ofstream g("flip.out");
	g<<s<<"\n";
	g.close();
		
	return 0;
}