Cod sursa(job #147974)

Utilizator MariusGeantaMarius Geanta MariusGeanta Data 3 martie 2008 19:29:22
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<stdio.h>
long x[50000],y[50000],z[50000],n;
long long sigma,sx=0,sy=0,sz=0;
long long  rez(long a[],long long s)
{  	long st,dr,m,i;long long aux,d,auxd;
	d=0;
	for (i=1;i<=n;i++)
	{ 	aux=s+i;
		auxd=a[i]-aux;
		if (auxd<0) auxd*=(-1);
		d+=auxd; }
	return d;
}
int main()
{  	long i;
	FILE *f=fopen("inundatii.in","r");
	fscanf(f,"%ld",&n);
	for (i=1;i<=n;i++)
	      {	fscanf(f,"%ld%ld%ld",&x[i],&y[i],&z[i]);
		sx+=(x[i]-i);sy+=(y[i]-i);sz+=(z[i]-i); }
	fclose(f);
	sx=sx/n;
	sy=sy/n;
	sz=sz/n;
	sigma=rez(x,sx)+rez(y,sy)+rez(z,sz);
	FILE *g=fopen("inundatii.out","w");
	fprintf(g,"%lld\n",sigma);
	fclose(g);
	return 0;
}