Cod sursa(job #125110)

Utilizator sims_glAlexandru Simion sims_gl Data 20 ianuarie 2008 11:23:38
Problema Inundatii Scor 90
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 11-12 Marime 0.48 kb
#include <stdio.h>
#include <stdlib.h>

#define nm 50100

int n, a[nm][3];
long long sol;

int main()
{
	freopen("inundatii.in", "r", stdin);
	freopen("inundatii.out", "w", stdout);

	scanf("%d", &n);

	for (int i = 1; i <= n; ++i)
		for (int j = 0; j < 3; ++j)
			scanf("%d", &a[i][j]);

	int crt = n / 2;

	for (int i = 1; i <= n; ++i)
		if (i != crt)
			for (int j = 0; j < 3; ++j)
				sol = (long long)sol + abs(a[i][j] - a[crt][j]) + abs(i - crt);

	printf("%lld\n", sol);

	return 0;
}