[ABC113B] Palace
题意翻译
天皇新修宫殿，有个 $N$ 备选点，海拔为 $H_i$。
天皇想请你帮忙找出温度接近 $A$ 摄氏度的地方作为最终地址（海拔 $x$ 米的地方，温度为 $T-x \times 0.006$ 摄氏度）。请输出最佳地址的序号。
题目描述
[problemUrl]: https://atcoder.jp/contests/abc113/tasks/abc113_b
ある国で、宮殿を作ることになりました。
この国では、標高が $ x $ メートルの地点での平均気温は $ T-x\ \times\ 0.006 $ 度です。
宮殿を建設する地点の候補は $ N $ 個あり、地点 $ i $ の標高は $ H_i $ メートルです。
joisinoお姫様は、これらの中から平均気温が $ A $ 度に最も近い地点を選んで宮殿を建設するようにあなたに命じました。
宮殿を建設すべき地点の番号を出力してください。
ただし、解は一意に定まることが保証されます。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ T $ $ A $ $ H_1 $ $ H_2 $ $ ... $ $ H_N $
输出格式
宮殿を建設すべき地点の番号を出力せよ。
输入输出样例
输入样例 #1
2
12 5
1000 2000输出样例 #1
1输入样例 #2
3
21 -11
81234 94124 52141输出样例 #2
3说明
### 制約
- $ 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 $ となります。