← 返回题目列表

Codeforces · 9/B

B. 跑步学生

中文机器翻译题面 查看原题

不幸的事再次降临到穷学生身上。他考试要迟到了。

冲到点 (0, 0) 的公交车站后,他上了一辆小巴,他们沿着与 OX 轴平行的直线行驶,向 x 增大的方向行驶。

可怜的学生知道以下内容:

- 在一次运行中,小巴停了 n 次,第 i 次停在点 (xi, 0)
- 所有站点的坐标都不同
- 小巴匀速行驶,等于vb
- 可以假设乘客在公交车站短暂上下小巴
- 学生只能在公交车站下小巴
- 如果学生不早点下车,他将不得不在终点站下车
- 举行考试的大学在点 (xu, yu)
- 学生可以根据需要以恒定速度从公交车站跑到大学
- 两点之间的距离可以根据以下公式计算:$$\sqrt{(x_{2}-x_{1})^{2}+(y_{2}-y_{1})^{2}}$$
- 学生已经上了小巴,所以他无法在第一个公交车站下车

穷学生想尽快上大学。帮助他选择他应该下车的公交车站。如果此类巴士站有多个,请选择距离大学最近的巴士站。

输入

第一行包含三个整数:2 ≤ n ≤ 100、1 ≤ vb、vs ≤ 1000。第二行包含 n 个非负整数,按升序排列:索引为 i 的公交车站的坐标 xi。保证x1等于0,并且xn≤105。第三行包含大学的坐标,整数xu和yu,绝对值不超过105。

输出

在唯一的一行中输出了问题的答案——最佳公交车站的索引。

示例

输入 #1

4 5 2
0 2 4 6
4 1

输出 #1

3

输入 #2

2 1 1
0 100000
100000 100000

输出 #2

2

注意

如您所知,学生是一种特殊的人群,小巴通常不会赶时间。这就是为什么如果学生的速度高于小巴的速度,您不应该感到惊讶。