Pagini recente » Cod sursa (job #3139083) | Cod sursa (job #2607035) | Cod sursa (job #586148) | Cod sursa (job #1404998) | Cod sursa (job #126161)
Cod sursa(job #126161)
#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;
for (i=1; i<=n; ++i)
ans+=abs(a[i]-a[ma-i+1]);
for (i=n; i>1; --i)
{
ans-=abs(a[i]-a[i-1])-1;
a[i-1]=a[i]+1;
}
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("%d%d%d", &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;
}