Cod sursa(job #256568)

Utilizator BuRNB Radu BuRN Data 11 februarie 2009 21:39:48
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;

int main()
{
int a[20][20];
long n,m,sum=0,sum2=0,i,j;
ifstream in("flip.in");
ofstream out("flip.out");

in>>n>>m;
	for(i=1;i<=n;i++)	
		for(j=1;j<=m;j++)
			in>>a[i][j];

for(i=1;i<=n;i++)
{
	for(j=1;j<=m;j++)
		sum+=a[i][j];
	for(j=1;j<=m;j++)
		sum2+=-a[i][j];
	if(sum2>sum)
		for(j=1;j<=m;j++)
			a[i][j]=-a[i][j];
	sum=0;sum2=0;
}

for(j=1;j<=m;j++)
{
	for(i=1;i<=n;i++)
		sum+=a[i][j];
	for(i=1;i<=n;i++)
		sum2+=-a[i][j];
	if(sum2>sum)
		for(i=1;i<=n;i++)
			a[i][j]=-a[i][j];
	sum=0;sum2=0;
}

for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		sum+=a[i][j];		
		
out<<sum;
return 0;
}