Pagini recente » Cod sursa (job #1303000) | Cod sursa (job #2365951) | Cod sursa (job #1690887) | Rating Radu Stefan Rares (Stefan_XT) | Cod sursa (job #1079590)
#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;
}