Cod sursa(job #126226)

Utilizator ScrazyRobert Szasz Scrazy Data 21 ianuarie 2008 18:27:45
Problema Inundatii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#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, p; 

    p=(1+n)/2;
    for (i=1; i<=n; ++i)
	ans+=abs(p-i)+abs(a[p]-a[i]);
    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("%ld%ld%ld", &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;
}