Cod sursa(job #125273)

Utilizator gcosminGheorghe Cosmin gcosmin Data 20 ianuarie 2008 12:22:04
Problema Inundatii Scor 100
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasele 11-12 Marime 0.54 kb
#include <stdio.h>

#define LL long long

#define NMAX 50010

int N;

int a[NMAX], b[NMAX], c[NMAX];

int ABS(int x) { return (x < 0) ? -x : x; }

LL calc(int a[])
{
	int mij = (N + 1) / 2, vmij = a[mij];
	LL rez = 0;

	for (int i = 1; i <= N; i++) rez += ABS(a[i] - (vmij - (mij - i)));

	return rez;
}

int main()
{
	int i;

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

	scanf("%d", &N);

	for (i = 1; i <= N; i++) scanf("%d %d %d", &a[i], &b[i], &c[i]);

	printf("%lld\n", calc(a) + calc(b) + calc(c));

return 0;
}