Cod sursa(job #257793)
#include<stdio.h>
FILE *fin=fopen("inundatii.in","r"),
*fout=fopen("inundatii.out","w");
int N,x[50005],y[50005],z[50005];
int mod(int x){
if(x<0)
return -x;
return x;
}
int main(){
fscanf(fin,"%d",&N);
for(int i=1;i<=N;i++){
fscanf(fin,"%d %d %d",&x[i],&y[i],&z[i]);
}
long long medx=0,medy=0,medz=0,rez=0;
for(int i=1;i<=N;i++){
medx+=(long long)x[i]-i;
medz+=(long long)z[i]-i;
medy+=(long long)y[i]-i;
}
medx/=N;
medy/=N;
medz/=N;
for(int i=1;i<=N;i++)
rez+=mod(x[i]-medx-i)+mod(y[i]-medy-i)+mod(z[i]-medz-i);
fprintf(fout,"%lld\n%d",rez);
fclose(fin);
fclose(fout);
return 0;
}