And again a misfortune fell on Poor Student. He is being late for an exam.
Having rushed to a bus stop that is in point (0,0), he got on a minibus and they drove along a straight line, parallel to axis OX, in the direction of increasing x.
Poor Student knows the following:
Poor Student wants to get to the University as soon as possible. Help him to choose the bus stop, where he should get off. If such bus stops are multiple, choose the bus stop closest to the University.
The first line contains three integer numbers: 2≤n≤100, 1≤vb,vs≤1000. The second line contains n non-negative integers in ascending order: coordinates xi of the bus stop with index i. It is guaranteed that x1 equals to zero, and xn≤105. The third line contains the coordinates of the University, integers xu and yu, not exceeding 105 in absolute value.
In the only line output the answer to the problem − index of the optimum bus stop.
4 5 2
0 2 4 6
4 1
3
2 1 1
0 100000
100000 100000
2
As you know, students are a special sort of people, and minibuses usually do not hurry. That's why you should not be surprised, if Student's speed is higher than the speed of the minibus.
难度等级: | 2 |
总通过次数: | 2 |
总提交次数: | 3 |