Pagini recente » Cod sursa (job #251072) | Cod sursa (job #2374344) | Cod sursa (job #1453339) | Cod sursa (job #1735737) | Cod sursa (job #257802)
Cod sursa(job #257802)
#include<stdio.h>
FILE *fin=fopen("inundatii.in","r"),
*fout=fopen("inundatii.out","w");
int N,x[50005],y[50005],z[50005];
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];
medz+=(long long)z[i];
medy+=(long long)y[i];
}
medx/=N;
medy/=N;
medz/=N;
for(int i=1;i<=N;i++){
if(x[i]-medx-i > 0)
rez+=(long long)x[i]-medx-i;
else
rez-=(long long)x[i]-medx-i;
if(y[i]-medy-i > 0)
rez+=(long long)y[i]-medy-i;
else
rez-=(long long)y[i]-medy-i;
if(z[i]-medz-i > 0)
rez+=(long long)z[i]-medz-i;
else
rez-=(long long)z[i]-medz-i;
}
fprintf(fout,"%lld\n",rez);
fclose(fin);
fclose(fout);
return 0;
}