Pagini recente » Cod sursa (job #980567) | Cod sursa (job #371016) | Cod sursa (job #342635) | Cod sursa (job #2867293) | Cod sursa (job #126226)
Cod sursa(job #126226)
#include <stdio.h>
#define MaxN 50001
long x[MaxN], y[MaxN], z[MaxN];
long n;
inline long abs(long a)
{
return a>0 ? a : -a;
}
long sol(long a[MaxN], long ma)
{
long i, ans=0, p;
p=(1+n)/2;
for (i=1; i<=n; ++i)
ans+=abs(p-i)+abs(a[p]-a[i]);
return ans;
}
int main()
{
freopen("inundatii.in","r",stdin);
freopen("inundatii.out","w",stdout);
long i;
long mx, my, mz;
long ans=0;
mx=my=mz=0;
scanf("%ld", &n);
for (i=1; i<=n; ++i)
scanf("%ld%ld%ld", &x[++mx], &y[++my], &z[++mz]);
ans+=sol(x,mx);
ans+=sol(y,my);
ans+=sol(z,mz);
printf("%ld", ans);
fclose(stdin);
fclose(stdout);
return 0;
}