Cod sursa(job #327745)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 30 iunie 2009 01:11:08
Problema Inundatii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
#include<stdlib.h>
int n;
int x[50002],y[50002],z[50002];

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

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