Пятница, 13-ое, День Программиста |
---|
Закончено |
Сегодня утром вы выходите из дому и с порога замечаете, что что-то не так. Вокруг сидит, стоит и прогуливается множество черных кошек — напряженные лапы и подрагивающие хвосты. Стоит вам сделать первый шаг, как все они срываются с места и бросаются к вам; кажется, они хотят перейти вам дорогу!
Вы идете по прямой из точки (0, 0) в точку (a, 0) со скоростью v. Вокруг вас — толпа из n черных кошек, которые задались целью перейти вам дорогу. Кошки могут двигаться в любом направлении со скоростью не более u. Считается, что кошке удалось перейти вам дорогу, если ей удалось попасть хотя бы в одну точку отрезка вашего пути не позднее, чем вам.
Даны четыре целых числа: a, v, u, n и координаты кошек (xi, yi). Найдите максимальное количество кошек, которые все-таки смогут перейти вам дорогу.
В первой строке записаны четыре целых числа a, v, u, n (1 ≤ a ≤ 10000; 1 ≤ v, u ≤ 100; 1 ≤ n ≤ 1000). В следующих n строках записаны координаты кошек. В i-ой строке записаны два целых числа xi, yi ( - 100 ≤ xi, yi ≤ 100) — координаты i-ой кошки.
Гарантируется, что все кошки находятся в разных точках.
Выведите единственное целое число — количество кошек, которые все-таки смогут перейти вам дорогу.
1 1 5 4
0 3
4 -4
7 0
-2 -2
3
10 5 3 4
7 5
5 2
10 -7
15 0
3
Название |
---|