Cod sursa(job #444770)

Utilizator xdozeAnatole Duquele xdoze Data 21 aprilie 2010 16:52:10
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<iostream>
#include<fstream.h>

using namespace std;
int main()
{
	ifstream fin("flip.in");
	ofstream fout("flip.out");
	
	long int a[16][16];
	int n,m;
	int i,j;
	int s=0,s1=0,s2=0;
	fin>>n>>m;
	
	//citire matrice m*n;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			fin>>a[i][j];
		}
	}
	
for(j=0;j<m;j++)
{
	for(i=0;i<n;i++)
	{
		if(a[i][j]<0)
		{
			s1+=a[i][j];
		}
		else 
			{
				s2+=a[i][j];
			}
	}
	
	if((-s1-s2)>=(s1+s2))
	{
		for(j=0;j<m;j++)
		{
			for(i=0;i<n;i++)
			{
				a[i][j]=-a[i][j];
			}
		}
	}	
}		
		
for(i=0;i<n;i++)
{
	for(j=0;j<m;j++)
	{
		if(a[i][j]<0)
		{
			s1+=a[i][j];
		}
		else 
			{
				s2+=a[i][j];
			}
	}
	
	if((-s1-s2)>=(s1+s2))
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				a[i][j]=-a[i][j];
			}
		}
	}	
}		
for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			s+=a[i][j];
		}
	}		
	
	
return (s);
}