AtCoder Beginner Contest 113

B - Palace


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 1024MB

配点: 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

Submit提出する