Cod sursa(job #479125)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 22 august 2010 22:42:17
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<stdio.h>
#include<stdlib.h>
long long n;
long long x[50002],y[50002],z[50002],i,s=0,m1,m2,m3;

int main()
{
	freopen("inundatii.in","r",stdin);
	freopen("inundatii.out","w",stdout);
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
		scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
	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);
	return 0;
}