#P1329. Running Student
Running Student
题目描述
一位可怜的学生再次遭遇不幸,他要考试迟到了。
他所在的地区可以看成一个平面直角坐标系,他跑到了位于 处的公交车站,上了一辆小巴。这辆小巴沿 轴向 轴正方向行驶。
这个学生知道这样一些事:
-
这辆小巴将停靠 个站点,其中第 个站点位于 处。每一个站点的坐标都不相同。
-
这辆小巴将以速度 匀速行驶。小巴停站的时间很短,可以忽略不计。
-
乘客只能在站点上下车。乘客最晚必须在终点站下车。
-
考试地点在 处。他可以用 的速度匀速从一个车站跑向考试地点。
-
在平面直角坐标系内,两点间的距离可以用 表示。他不能在上车站下车。
这个可怜的学生想用尽可能短的时间到达考试地点。请你帮他选择一个可以达到他的目的的下车地点。如果有多个满足的下车地点,请输出离考试地点最近的一个。
输入格式
第一行包括三个整数:, 和 。
第二行包括 个升序排序的非负整数,第 个数表示第 个站点的横坐标。第 个数一定等于 。
第三行包括两个整数,依次为考试地点的横坐标 和纵坐标 。
输出格式
输出一行,一个整数,他应该下车站的序号。
4 5 2
0 2 4 6
4 1
3
2 1 1
0 100000
100000 100000
2
提示
保证 ,,,,。