CF9B Running Student

题目描述

一位可怜的学生再次遭遇不幸——他要考试迟到了。 他所在的地区可以看成一个**平面直角坐标系**,他跑到了位于 $(0,0)$ 处的公交车站,上了一辆小巴。这辆小巴沿 $x$ 轴向 $x$ 轴正方向行驶。 这个学生知道这样一些事: 这辆小巴将停靠 $n$ 个站点,其中第 $i$ 个站点位于$(xi,0)$处。 每一个站点的坐标都不相同。 这辆小巴将以速度 $vb$ 匀速行驶。 小巴停站的时间很短,可以忽略不计。 乘客只能在站点上下车。 乘客最晚必须在终点站下车。 考试地点在 $(xu,yu)$ 处。 他可以用 $vs$ 的速度匀速从一个车站跑向考试地点。 在平面直角坐标系内,两点间的距离可以用![](https://cdn.luogu.org/upload/vjudge_pic/CF9B/22fd88ba9a7f84161b680cf39a97d9a06bc287ba.png)表示。 他不能在上车站下车。 这个可怜的学生想用尽可能短的时间到达考试地点。请你帮他选择一个可以达到他的目的的下车地点。如果有多个满足的下车地点,请输出离考试地点最近的一个。

输入格式

输入的第一行包括三个整数:$n$, $vb$ 和 $vs$. 第二行包括 $n$ 个升序排序的非负整数,第 $i$ 个数表示第 $i$ 个站点的横坐标。第 $1$ 个数一定等于 $0$.第三行包括两个整数,依次为考试地点的横坐标 $xu$ 和纵坐标 $yu$.

输出格式

输出一行,一个整数,他应该下车站的序号。

说明/提示

保证 $2 \le n \le 100 , 1 \le vb,vs \le 1000,0 \le xi \le 10^5, 0 \le |xu|,|yu| \le 10^5$. ### 其他 就像你所知道的一样,学生通常是匆匆忙忙的,但小巴通常不是。所以如果你发现学生的速度比小巴快,不要吃惊。