Cod sursa(job #125470)

Utilizator sealTudose Vlad seal Data 20 ianuarie 2008 12:58:29
Problema Inundatii Scor 0
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.61 kb
#include<stdio.h>
#define Nm (1<<16)
int X[Nm],Y[Nm],Z[Nm],n;
long long ans;

void read()
{
    int i;

    freopen("inundatii.in","r",stdin);
    scanf("%d",&n);
    for(i=1;i<=n;++i)
        scanf("%d%d%d",X+i,Y+i,Z+i);
}

void solve()
{
    int i;

    for(i=n/2;i;--i)
        ans+=X[i]-X[n/2+1]+Y[i]-Y[n/2+1]+Z[i]-Z[n/2+1]+3*(n/2-i+1);
    for(i=n/2+2;i;++i)
        ans+=X[n/2+1]-X[i]+Y[n/2+1]-Y[i]+Z[n/2+1]-Z[i]+(i-n/2-1)*3;
}

void write()
{
    freopen("inundatii.out","w",stdout);
    printf("%lld\n",ans);
}

int main()
{
    read();
    solve();
    write();
    return 0;
}