Автор: | Денис Лысенко | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Все вновь не так как должно бы быть... Похоже Денис опять опаздывает на турнир по спортивному программированию...
Но как хорошо, что в городе Хабаровске площадью 2 * 105 на 2 * 105 построили метро!(представим, что Хабаровск квадратный). Правда, построили пока одну ветку, и поезд движется по ней прямолинейно лишь в одном направлении со скоростью v. Ветка расположена в центре города (в координате 0,0) и простирается до окраины (в координате 105). Также известно, что на этой ветке есть n станций. Метро строили люди креативные, а поэтому станции названы согласно их порядковым номерам в ветке (Нулевая, Первая и т.п.).
Денис живёт в центре города и ему было легко добраться до Нулевой станции. Уже сидя в вагоне и подъезжая к Первой станции, Денис призадумался — когда ему нужно выходить, чтобы добраться до площадки с координатами x,y и не опоздать? Также Денис хорошо знает возможности своего тела, а именно, что он может ходить со скоростью u.
В первой строке даны три целых числа n, v, u(2 ≤ n ≤ 100, 1 ≤ v,u ≤ 1000) - количество остановок метро, скорость метро и скорость Дениса.
Во второй строке подаются n целых чисел в порядке возрастания - координаты месторасположения станции xi(0 ≤ xi ≤ 105).
В третьей строке даны целые числа x,y( − 105 ≤ x,y ≤ 105) - координаты площадки.
Выведите номер станции, на которой Денису следует выйти, чтобы успеть на турнир по спортивному программированию как можно быстрее.
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.
По запросу сообщается результат окончательной проверки на каждом тесте.
Подзадача | Баллы | Дополнительные ограничения | |||
---|---|---|---|---|---|
n | v,u | x,y | xi | ||
1 | 10 | 2 ≤ n ≤ 10 | 1 ≤ v,u ≤ 100 | − 100 ≤ x,y ≤ 100 | 0 ≤ xi ≤ 100 |
2 | 35 | 2 ≤ n ≤ 50 | 1 ≤ v,u ≤ 1000 | − 1000 ≤ x,y ≤ 1000 | 0 ≤ xi ≤ 1000 |
3 | 55 | 2 ≤ n ≤ 100 | 1 ≤ v,u ≤ 1000 | − 105 ≤ x,y ≤ 105 | 0 ≤ xi ≤ 105 |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|