Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 200 点
問題文
ある国で、宮殿を作ることになりました。
この国では、標高が x メートルの地点での平均気温は T-x \times 0.006 度です。
宮殿を建設する地点の候補は N 個あり、地点 i の標高は H_i メートルです。
joisinoお姫様は、これらの中から平均気温が A 度に最も近い地点を選んで宮殿を建設するようにあなたに命じました。
宮殿を建設すべき地点の番号を出力してください。
ただし、解は一意に定まることが保証されます。
制約
- 1 \leq N \leq 1000
- 0 \leq T \leq 50
- -60 \leq A \leq T
- 0 \leq H_i \leq 10^5
- 入力は全て整数
- 解は一意に定まる
入力
入力は以下の形式で標準入力から与えられる。
N T A H_1 H_2 ... H_N
出力
宮殿を建設すべき地点の番号を出力せよ。
入力例 1
2 12 5 1000 2000
出力例 1
1
- 地点 1 の平均気温は 12-1000 \times 0.006=6 度です。
- 地点 2 の平均気温は 12-2000 \times 0.006=0 度です。
よって、宮殿を建設すべき地点は地点 1 となります。
入力例 2
3 21 -11 81234 94124 52141
出力例 2
3
Score: 200 points
Problem Statement
A country decides to build a palace.
In this country, the average temperature of a point at an elevation of x meters is T-x \times 0.006 degrees Celsius.
There are N places proposed for the place. The elevation of Place i is H_i meters.
Among them, Princess Joisino orders you to select the place whose average temperature is the closest to A degrees Celsius, and build the palace there.
Print the index of the place where the palace should be built.
It is guaranteed that the solution is unique.
Constraints
- 1 \leq N \leq 1000
- 0 \leq T \leq 50
- -60 \leq A \leq T
- 0 \leq H_i \leq 10^5
- All values in input are integers.
- The solution is unique.
Input
Input is given from Standard Input in the following format:
N T A H_1 H_2 ... H_N
Output
Print the index of the place where the palace should be built.
Sample Input 1
2 12 5 1000 2000
Sample Output 1
1
- The average temperature of Place 1 is 12-1000 \times 0.006=6 degrees Celsius.
- The average temperature of Place 2 is 12-2000 \times 0.006=0 degrees Celsius.
Thus, the palace should be built at Place 1.
Sample Input 2
3 21 -11 81234 94124 52141
Sample Output 2
3