Cod sursa(job #126240)

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

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

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

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

    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", &x[++mx], &y[++my], &z[++mz]); 

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

    return 0;
}