eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гонки за драгоценностями

Гонки за драгоценностями

Вы играете в гоночную игру. Ваш персонаж стартует с оси x (y = 0) и двигается по гоночной дорожке, ограниченной прямыми x = 0 и x = w. Вы можете начать гонку в любой координате находящейся в границах трека. Финишная линия находится на прямой y = h, игра заканчивается при достижении этой линии. Вы двигаетесь с фиксированной вертикальной скоростью v, при этом Вы можете управлять своей горизонтальной скоростью, устанавливая ее равной любой величине между -v / r и v / r, изменяя ее в любой момент времени.

В определенных точках на гоночной трассе расположены n драгоценных камней. Какое максимальное количество драгоценных камней Вы сможете собрать?

Входные данные

Первая строка содержит четыре целых числа n, r, w и h (1n105, 1r10, 1w, h109). Каждая из следующих n строк содержит два целых числа xi и yi, описывающие координаты i-го камня (0xiw, 0 < yih). В каждой точке находится не более одного камня.

Входные данные не содержат значение v.

Выходные данные

Выведите максимальное количество драгоценных камней, которое можно собрать во время гонки.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 1 10 10
8 8
5 1
4 6
4 7
7 9
Выходные данные #1
3
Входные данные #2
5 1 100 100
27 75
79 77
40 93
62 41
52 45
Выходные данные #2
3
Источник 2015 ACM North America - Pacific Northwest, Дивизион 1, Задача G