Cod sursa(job #125008)

Utilizator sima_cotizoSima Cotizo sima_cotizo Data 20 ianuarie 2008 10:54:22
Problema Inundatii Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.52 kb
#include <cstdio>

inline long abs(long x) { return (x<0)?-x:x; }
const long MAX = 50010;
long X[MAX], Y[MAX], Z[MAX];

long i,n;

long calc(long *A) {
	long media = 0, ret=0;
	for (i=0;i<n;++i) media += A[i];
	media /= n;
	for (i=0; i<n; ++i)
		ret += abs(A[i]-media), media++;
	return ret;
}

int main() {
	freopen("inundatii.in", "r", stdin);
	scanf("%ld", &n);
	for (i=0; i<n; ++i) 
		scanf("%ld %ld %ld", X+i, Y+i, Z+i);
	fclose(stdin);

	fprintf(fopen("inundatii.out", "w"), "%ld\n", calc(X) + calc(Y) + calc(Z));
	return 0;
}