Pagini recente » Cod sursa (job #830044) | Info Oltenia 2019 Proba pe Echipe Clasele 9 - 10 | Cod sursa (job #1381864) | Cod sursa (job #1347584) | Cod sursa (job #843414)
Cod sursa(job #843414)
#include <stdio.h>
int x[50100], y[50100], z[50100];
inline int ab(int X)
{
if (X > 0)
return X;
return -X;
}
int solve(int X[], int N)
{
int i, sol = 0, middle = (N + 1) / 2, med = X[middle] - middle;
for (i = 1; i <= N; i ++)
sol += ab(X[i] - i - med);
return sol;
}
int main()
{
int i, N;
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]);
int sol = solve(x, N) + solve(y, N) + solve(z, N);
printf("%d", sol);
return 0;
}