Олимпиадный тренинг

Задача . B. Бегущий Студент


И снова несчастье свалилось на голову Бедного Студента. Он опаздывает на экзамен.

Добежав до остановки, которая находится в точке (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.

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

В единственной строке выведите ответ на задачу — номер оптимальной остановки.

Примечание

Как известно, студенты — люди особые, а маршрутки, обычно, никуда не спешат. Поэтому не нужно удивляться, если скорость студента будет больше или равна скорости маршрутки.


Примеры
Входные данныеВыходные данные
1 4 5 2
0 2 4 6
4 1
3
2 2 1 1
0 100000
100000 100000
2

time 1000 ms
memory 64 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя