Pagini recente » Cod sursa (job #1814187) | Cod sursa (job #2968521) | Cod sursa (job #805337) | Cod sursa (job #2325266) | Cod sursa (job #1743142)
#include <iostream>
#include <cstdio>
#define MAXN 50050
#define inf 0x3fffffff
using namespace std;
int n, dx, dy;
int xes[MAXN], yes[MAXN];
int s[MAXN], d[MAXN];
void citire()
{
scanf("%d %d %d\n", &n, &dx, &dy);
int x, y;
for (int i = 1; i <= n; i++) {
scanf("%d %d", &x, &y);
xes[x]++;
yes[y]++;
}
}
int solve(int ces[MAXN], int dim)
{
int cq = ces[0];
s[0] = 0;
for (int i = 1; i < MAXN; i++) {
s[i] = s[i-1] + cq;
cq += ces[i];
}
cq = 0;
d[MAXN-1] = 0;
for (int i = MAXN-2; i >= 0; --i) {
d[i] = d[i+1] + cq;
cq += ces[i];
}
int mini = inf;
for (int i = 0; i <= MAXN-dim; i++) {
if (s[i] + d[i+dim] < mini)
mini = s[i] + d[i+dim];
}
return mini;
}
int main()
{
freopen("tribute.in", "r", stdin);
freopen("tribute.out", "w", stdout);
citire();
int rez = solve(xes, dx) + solve(yes, dy);
printf("%d", rez);
return 0;
}