| Codeforces Beta Round 9 (Дивизион 2) |
|---|
| Закончено |
И снова несчастье свалилось на голову Бедного Студента. Он опаздывает на экзамен.
Добежав до остановки, которая находится в точке (0, 0), он сел в маршрутку и поехал по прямой, параллельной оси OX, в сторону увеличения координаты x.
Бедный Студент знает следующее:
- за весь рейс маршрутка делает ровно n остановок, i-ая остановка происходит в точке (xi, 0)
- координаты всех остановок различны
- маршрутка едет с постоянной скоростью, равной vb
- можно предполагать, что посадка и высадка пассажиров на остановках происходит мгновенно
- Студент может выйти из маршрутки только на остановках
- Студенту придется выйти из маршрутки на конечной остановке, если он не выйдет раньше
- университет, в котором будет проводиться экзамен, находится в точке (xu, yu)
- Студент может бежать от остановки до университета по прямой с постоянной скоростью vs сколь угодно долго
- расстояние между двумя точками можно считать по формуле:
- Студент уже едет в маршрутке, поэтому выйти на первой остановке он не может
Бедный Студент хочет добраться до университета как можно быстрее. Помогите ему выбрать остановку, на которой нужно выходить. Если таких остановок несколько, то выберите ту, от которой расстояние до университета наименьшее.
В первой строке даны три целых числа: 2 ≤ n ≤ 100, 1 ≤ vb, vs ≤ 1000. Во второй строке даны n неотрицательных целых чисел в порядке возрастания: координаты xi остановки номер i. Гарантируется, что x1 равно нулю, а xn ≤ 105. В третьей строке даны координаты университета, целые числа xu и yu, по модулю не превышающие 105.
В единственной строке выведите ответ на задачу — номер оптимальной остановки.
4 5 2
0 2 4 6
4 1
3
2 1 1
0 100000
100000 100000
2
Как известно, студенты — люди особые, а маршрутки, обычно, никуда не спешат. Поэтому не нужно удивляться, если скорость студента будет больше или равна скорости маршрутки.
