Cod sursa(job #479125)
| Utilizator | Data | 22 august 2010 22:42:17 | |
|---|---|---|---|
| Problema | Inundatii | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<stdio.h>
#include<stdlib.h>
long long n;
long long x[50002],y[50002],z[50002],i,s=0,m1,m2,m3;
int main()
{
freopen("inundatii.in","r",stdin);
freopen("inundatii.out","w",stdout);
scanf("%lld",&n);
for(i=1;i<=n;i++)
scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
m1=x[(n+1)/2]-(n+1)/2;
m2=y[(n+1)/2]-(n+1)/2;
m3=z[(n+1)/2]-(n+1)/2;
for(i=1;i<=n;i++)
s=s+labs(x[i]-(m1+i))+labs(y[i]-(m2+i))+labs(z[i]-(m3+i));
printf("%lld\n",s);
return 0;
}
