Cod sursa(job #256590)

Utilizator BuRNB Radu BuRN Data 11 februarie 2009 22:01:34
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <iostream>
using namespace std;

int main()
{
int a[100][100],schimb=1;
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];

while(schimb==1)
{
	schimb=0;
	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];
				schimb=1;
			}
		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];
				schimb=1;
			}
		sum=0;sum2=0;
	}
	
		
}
sum=0;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		sum+=a[i][j];		
		
out<<sum;
return 0;
}