Cod sursa(job #259641)

Utilizator slayer4uVictor Popescu slayer4u Data 15 februarie 2009 16:37:23
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>

long x[50001], y[50001], z[50001], n, sumx, sumy, sumz, medx, medy, medz, rez;

long abs(long a)
{
	return a < 0 ? -a : a;
}

int main()
{
	freopen ("inundatii.in", "rt", stdin);
	freopen ("inundatii.out", "wt", stdout);

	scanf("%ld", &n);
	for (long i = 1; i <= n; ++i)
		scanf("%ld %ld %ld", &x[i], &y[i], &z[i]), sumx += x[i], sumy += y[i], sumz += z[i];

	medx = sumx / n;
	medy = sumy / n;
	medz = sumz / n;

	for (long i = 1; i <= n; ++i)
		rez += abs(x[i] - (medx + i)) + abs(y[i] - (medy + i)) + abs(z[i] - (medz + i));

	printf("%ld\n", rez);

	return 0;
}