Cod sursa(job #126233)

Utilizator ScrazyRobert Szasz Scrazy Data 21 ianuarie 2008 18:43:45
Problema Inundatii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>
#define MaxN 50010

long x[MaxN], y[MaxN], z[MaxN];
long n, ans;

inline long abs(long a)
{
    return a>0 ? a : -a;
}

long sol(long a[MaxN])
{
    long i, s=0, p; 

    p=(1+n)/2;
    for (i=1; i<=n; ++i)
	s+=abs(p-i)+abs(a[p]-a[i]);

    return s; 
} 

int main()
{

    freopen("inundatii.in","r",stdin);
    freopen("inundatii.out","w",stdout);

    long i;
    long mx, my, mz;
    mx=my=mz=0;
    scanf("%ld", &n);

    for (i=1; i<=n; ++i)
	scanf("%ld %ld %ld\n", &x[++mx], &y[++my], &z[++mz]); 

    ans+=sol(x);
    ans+=sol(y);
    ans+=sol(z); 
   
    printf("%ld\n", ans);
    fclose(stdin);
    fclose(stdout);

    return 0;
}