Cod sursa(job #327822)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 30 iunie 2009 12:59:22
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
#include<stdlib.h>
long long n;
long long x[50002],y[50002],z[50002];

void read()
{
	freopen("inundatii.in","r",stdin);
	freopen("inundatii.out","w",stdout);
	scanf("%lld",&n);
	long long i;
	for(i=1;i<=n;i++)
		scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
	long long s=0,m1,m2,m3;
	m1=x[(n+1)/2]-(n+1)/2;
	m2=y[(n+1)/2]-(n+1)/2;
	m3=z[(n+1)/2]-(n+1)/2;
	for(i=1;i<=n;i++)
		s=s+labs(x[i]-(m1+i))+labs(y[i]-(m2+i))+labs(z[i]-(m3+i));
	printf("%lld\n",s);
}

int main()
{
	read();
	return 0;
}