Cod sursa(job #75603)

Utilizator alex3el_n2oAlex Vladescu alex3el_n2o Data 3 august 2007 20:42:44
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <stdio.h>
#include <math.h>
#include <values.h>
FILE *f=fopen("flip.in","r"), *g=fopen("flip.out","w");
int main()
{
long S=0,p=1,lll,ccc,min,s=0,ss=0,n,m,i,j,a[100][100];
fscanf(f,"%ld %ld",&n,&m);
for (i=1;i<=n;i++)
	for (j=1;j<=m;j++)
		fscanf(f,"%ld",&a[i][j]);

while (p)
{
min=MAXLONG;
for (i=1;i<=m;i++)
{
	for (j=1;j<=n;j++)
		s+=a[j][i];
	if (min>s)
		{
		min=s;
		lll=0;
		ccc=i;
		}
	s=0;
}

ss=0;
for (i=1;i<=n;i++)
{
	for (j=1;j<=m;j++)
		s+=a[i][j];
	ss+=s;
	if (min>s)
		{
		min=s;
		ccc=0;
		lll=i;
		}
	s=0;
}
if (S>ss) p=0;
S=ss;
if ((ccc)&&(p))
	for (i=1;i<=n;i++)
		a[i][ccc]*=-1;
if ((lll)&&(p))
	for (i=1;i<=m;i++)
		a[lll][i]*=-1;
}
s=0;
for (i=1;i<=n;i++)
	for (j=1;j<=m;j++)
		s+=a[i][j];
fprintf(g,"%ld",s);
fclose(f);
fclose(g);
return 0;
}