Pagini recente » Cod sursa (job #2836665) | Cod sursa (job #618951) | Cod sursa (job #2614850)
#include <stdio.h>
#include <iostream>
using namespace std;
int pst[51000], pdr[51000], st[51000], dr[51000], fx[51000], fy[51000];
int main(){
freopen("tribute.in", "r", stdin);
freopen("tribute.out", "w", stdout);
int n, dx, dy, i, t, sol, sol1=0, x, y;
scanf("%d%d%d", &n, &dx, &dy);
for(i=1; i<=n; i++){
scanf("%d%d", &x, &y);
fx[x]++;
fy[y]++;
}
for(t=1; t<3; t++){
st[0]=0;
pst[0]=fx[0];
for(i=1; i<=50000; i++){
st[i]=st[i-1]+pst[i-1];
pst[i]=pst[i-1]+fx[i];
}
dr[50000]=0;
pdr[50000]=fx[50000];
for(i=49999; i>=0; i--){
dr[i]=dr[i+1]+pdr[i+1];
pdr[i]=pdr[i+1]+fx[i];
}
sol=2000000000;
for(i=0; i+dx<=50000; i++)
sol=min(sol, dr[i+dx]+st[i]);
sol1+=sol;
dx=dy;
for(i=0; i<=50000; i++)
fx[i]=fy[i];
}
printf("%d\n", sol1);
return 0;
}