Cod sursa(job #125010)

Utilizator damaDamaschin Mihai dama Data 20 ianuarie 2008 10:54:37
Problema Inundatii Scor 100
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.56 kb
#include <stdio.h>
#include <stdlib.h>
const int nmax = 50010;

int n, a[nmax], b[nmax], c[nmax];
long long sol;

long long med(int*);

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

	int i;

	scanf("%d", &n);

	for(i = 1; i <= n; ++i)
	{
		scanf("%d %d %d", &a[i], &b[i], &c[i]);
	}
	sol = med(a) + med(b) + med(c);
	printf("%lld\n", sol);	
	return 0;
}

long long med(int* v)
{
	long long rez = 0;
	int mid = (n + 1) / 2, i;
	for(i = 1; i <= n; ++i)
	{
		rez = (long long) rez + abs(v[i] - v[mid] + mid - i);
	}
	return rez;	
}