Cod sursa(job #125340)

Utilizator pauldbPaul-Dan Baltescu pauldb Data 20 ianuarie 2008 12:36:11
Problema Inundatii Scor 100
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.52 kb
#include <stdio.h>
#include <stdlib.h>

#define maxn 50010
#define ll long long

ll sol;
int n;
int x[maxn],y[maxn],z[maxn];

ll solve(int a[])
{
	int i, x = n/2 + (n&1);
	ll rez = 0;

	for (i=1;i<=n;i++) 
		rez += abs(a[i] - a[x]) + abs(i - x);

	return rez;
}

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

	scanf("%d ",&n);

	int i;

	for (i=1;i<=n;i++) scanf("%d %d %d ",&x[i],&y[i],&z[i]);

	sol = solve(x);
	sol += solve(y);
	sol += solve(z);

	printf("%lld\n",sol);
	
	return 0;
}