Cod sursa(job #126072)

Utilizator sima_cotizoSima Cotizo sima_cotizo Data 21 ianuarie 2008 12:03:48
Problema Inundatii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>

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

long long i,n;

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

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

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