Pagini recente » Cod sursa (job #985354) | Cod sursa (job #2098084) | Cod sursa (job #446159) | Cod sursa (job #951791) | Cod sursa (job #462926)
Cod sursa(job #462926)
# include <cstdio>
# include <algorithm>
typedef long long ll;
const char FIN[] = "inundatii.in", FOU[] = "inundatii.out";
const int MAX_N = 50005;
int N;
int X[MAX_N], Y[MAX_N], Z[MAX_N];
ll solve ( int XYZ[] )
{
ll sol = 0;
for (int i = 0, aux = N >> 1 ; i < N; ++i)
sol += (ll) abs ( XYZ[i] - XYZ[aux] + aux - i ) ;
return sol;
}
int main()
{
freopen ( FIN, "r", stdin ) ;
freopen ( FOU, "w", stdout ) ;
scanf("%d", &N);
for (int i = 0; i < N; ++i)
scanf("%d %d %d", &X[i], &Y[i], &Z[i]);
printf("%lld\n", ( ll ) solve ( X ) + solve ( Y ) + solve ( Z ) );
return 0;
}