Pagini recente » Cod sursa (job #296493) | Cod sursa (job #1858547) | Cod sursa (job #671019) | Cod sursa (job #141296) | Cod sursa (job #127348)
Cod sursa(job #127348)
#include <stdio.h>
#define ll long long
int N, X[50005], Y[50005], Z[50005];
ll cnt;
int modul(int X)
{ if (X < 0) return -X; return +X; }
ll compute(int *X)
{
int i, med;
ll Res = 0;
med = X[N/2] - (N-N/2);
for (i = 1; i <= N; i++)
Res += modul(X[i] - med - i + 1);
return Res;
}
int main(void)
{
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", &X[i], &Y[i], &Z[i]);
cnt = compute(X) + compute(Y) + compute(Z);
printf("%lld\n", cnt);
return 0;
}