Pagini recente » Cod sursa (job #2060664) | Cod sursa (job #774804) | Cod sursa (job #597964) | Cod sursa (job #131418) | Cod sursa (job #125513)
Cod sursa(job #125513)
#include<stdio.h>
const int N=50010;
int n,i,x[N],y[N],z[N],px,py,pz;
long long cost;
int myabs(int a)
{if(a<0) return -a;
return a;}
int main()
{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]);
if(n%2)
{px=x[n/2+1]-n/2;
py=y[n/2+1]-n/2;
pz=z[n/2+1]-n/2;}
else
{px=(x[n/2]+x[n/2+1])/2-n/2+1;
py=(y[n/2]+y[n/2+1])/2-n/2+1;
pz=(z[n/2]+z[n/2+1])/2-n/2+1;}
for(i=1;i<=n;i++,px++,py++,pz++)
cost=cost+myabs(px-x[i])+myabs(py-y[i])+myabs(pz-z[i]);
printf("%lld",cost);
fclose(stdout);
return 0;}