Cod sursa(job #125208)

Utilizator MarquiseMarquise Marquise Data 20 ianuarie 2008 12:03:34
Problema Inundatii Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.65 kb
#include <stdio.h>
#define NMAX 50001

int x[NMAX], y[NMAX], z[NMAX], n, mx, my, mz;

long long sum;

inline int ABS(int a)
{
	return a > 0 ? a:(-a);
}

long long suma(int x[], int m)
{
	int i;
	long long s= 0;
	for ( i = 1; i <= n; i++, m++)
		s += ABS(x[i] - m);
	return s;
}


int main()
{
	int i;
	freopen("inundatii.in", "r", stdin);
	freopen("inundatii.out", "w", stdout);
	scanf("%d", &n);
	for ( i = 1; i <= n; i++)
	{
		scanf("%d %d %d", &x[i], &y[i], &z[i]);
		mx += x[i];
		my += y[i];
		mz += z[i];
	}
	sum += suma(x, mx/n);
	sum += suma(y, my/n);
	sum += suma(z, mz/n);
	printf("%lld", sum);
	return 0;
}