Pagini recente » Cod sursa (job #1537791) | Cod sursa (job #2790819) | Cod sursa (job #2856380) | Cod sursa (job #294878) | Cod sursa (job #125010)
Cod sursa(job #125010)
#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;
}