Cod sursa(job #257793)

Utilizator mihaipoascaPoasca Mihai mihaipoasca Data 13 februarie 2009 23:23:38
Problema Inundatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#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;


}