Cod sursa(job #1079590)

Utilizator hevelebalazshevele balazs hevelebalazs Data 12 ianuarie 2014 13:24:20
Problema Tribute Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>
#include <stdlib.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
#define N 50000
int X[N],Y[N];
int c(const void*a,const void*b){return *(int*)a-*(int*)b;}
int main(){
    freopen("tribute.in","r",stdin);
    freopen("tribute.out","w",stdout);
    int n,x,y;
    scanf("%i%i%i",&n,&x,&y);
    fr(i,0,n) scanf("%i%i",X+i,Y+i);
    qsort(X,n,sizeof(int),c);
    qsort(Y,n,sizeof(int),c);
    int n2=n>>1;
    int s=0;
    fr(i,0,n2){
        int dx=X[n-i-1]-X[i],dy=Y[n-i-1]-Y[i];
        if(dx>x) s+=dx-x;
        if(dy>y) s+=dy-y;
        }
    printf("%i",s);
    return 0;
    }