Cod sursa(job #785238)

Utilizator stefusenescu stefan stefus Data 8 septembrie 2012 10:57:24
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
int a[20][20];
int main ()
{freopen ("flip.in","r",stdin);
freopen ("flip.out","w",stdout);
int n,m,i,j,pp=1,x,y;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		scanf("%d",&a[i][j]);
while(pp==1)
	{pp=0;
	for(i=1;i<=m;i++)
		{x=0;
		y=0;
		for(j=1;j<=n;j++)
			{x+=a[j][i];
			y+=(a[j][i]*(-1));
			}
		if(y>x)
			{pp=1;
			for(j=1;j<=n;j++)
				a[j][i]*=(-1);
			}
		}
	for(i=1;i<=n;i++)
		{x=0;
		y=0;
		for(j=1;j<=m;j++)
			{x+=a[i][j];
			y+=(a[i][j]*(-1));
			}
		if(y>x)
			{pp=1;
			for(j=1;j<=m;j++)
				a[i][j]*=(-1);
			}
		}
	}
x=0;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		x+=a[i][j];
printf("%d",x);
return 0;
}