Cod sursa(job #487608)

Utilizator mihai_bogdaannMihai Bogdan mihai_bogdaann Data 25 septembrie 2010 19:19:20
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream.h>
ifstream fin("flip.in");
ofstream fout("flip.out");
long a[17][17],b[17][17];
int i,j,s1,s2,ii,n,m,smax1,smax2;
int main()
{
	fin>>n>>m;
	for(i=1;i<=n;i++)
	{
		s1=s2=0;
		for(j=1;j<=m;j++)
		{
			fin>>a[i][j];
			b[i][j]=a[i][j];
			s1=s1+a[i][j];
			s2=s2+(a[i][j]*(-1));
		}
		if(s2>s1)
		{
			for(j=1;j<=m;j++)
				a[i][j]=a[i][j]*(-1);
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
			smax1+=a[i][j];
	}
	for(i=1;i<=m;i++)
	{
		s1=s2=0;
		for(j=1;j<=n;j++)
		{
			s1=s1+b[j][i];
			s2=s2+(b[j][i]*(-1));
		}
		if(s2>s1)
		{
			for(j=1;j<=n;j++)
				b[j][i]=b[j][i]*(-1);
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
			smax2+=b[i][j];
	}
	if(smax1>smax2)
		fout<<smax1;
	else
		fout<<smax2;
	return 0;
}