Cod sursa(job #520758)

Utilizator teo93Petrescu Teodor teo93 Data 10 ianuarie 2011 11:45:47
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<stdio.h>
int n,m;
long v[17][17],s,a,b;
int main()
{
	
	int i,j,t;
	freopen("flip.in","r",stdin);//ifstream f("flip.in");
	freopen("flip.out","w",stdout);//ofstream g("flip.out");
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			scanf("%ld",&v[i][j]);

	for(i=1;i<=m;i++)
	{	a=0;
		b=0;	
		for(j=1;j<=n;j++)
		{	if(v[j][i]>0)
				a=a+v[j][i];
			if(v[j][i]<0)
				b=b+(v[j][i]*(-1));
		}
		if(a<b)
			for(t=1;t<=n;t++)
				v[t][i]=v[t][i]*(-1);
	}
	
	for(i=1;i<=n;i++)
	{	a=0;
		b=0;
		for(j=1;j<=m;j++)
		{	if(v[i][j]>0)
				a=a+v[i][j];
			if(v[i][j]<0)
				b=b+(v[i][j]*(-1));
		}
		if(a<b)
			for(t=1;t<=m;t++)
				v[i][t]=v[i][t]*(-1);
	}
	
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			s+=v[i][j];
	
	printf("%ld\n",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}