AT_abc113_b [ABC113B] Palace
Description
[problemUrl]: https://atcoder.jp/contests/abc113/tasks/abc113_b
ある国で、宮殿を作ることになりました。
この国では、標高が $ x $ メートルの地点での平均気温は $ T-x\ \times\ 0.006 $ 度です。
宮殿を建設する地点の候補は $ N $ 個あり、地点 $ i $ の標高は $ H_i $ メートルです。
joisinoお姫様は、これらの中から平均気温が $ A $ 度に最も近い地点を選んで宮殿を建設するようにあなたに命じました。
宮殿を建設すべき地点の番号を出力してください。
ただし、解は一意に定まることが保証されます。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 1000 $
- $ 0\ \leq\ T\ \leq\ 50 $
- $ -60\ \leq\ A\ \leq\ T $
- $ 0\ \leq\ H_i\ \leq\ 10^5 $
- 入力は全て整数
- 解は一意に定まる
### Sample Explanation 1
\- 地点 $ 1 $ の平均気温は $ 12-1000\ \times\ 0.006=6 $ 度です。 - 地点 $ 2 $ の平均気温は $ 12-2000\ \times\ 0.006=0 $ 度です。 よって、宮殿を建設すべき地点は地点 $ 1 $ となります。