100 atcoder#ABC113B. [ABC113B] Palace

[ABC113B] Palace

题目描述

ある国で、宮殿を作ることになりました。

この国では、標高が x x メートルの地点での平均気温は Tx × 0.006 T-x\ \times\ 0.006 度です。

宮殿を建設する地点の候補は N N 個あり、地点 i i の標高は Hi H_i メートルです。

joisinoお姫様は、これらの中から平均気温が A A 度に最も近い地点を選んで宮殿を建設するようにあなたに命じました。

宮殿を建設すべき地点の番号を出力してください。

ただし、解は一意に定まることが保証されます。

输入格式

入力は以下の形式で標準入力から与えられる。

N N T T A A H1 H_1 H2 H_2 ... ... HN H_N

输出格式

宮殿を建設すべき地点の番号を出力せよ。

题目大意

天皇新修宫殿,有个 NN 备选点,海拔为 HiH_i

天皇想请你帮忙找出温度接近 AA 摄氏度的地方作为最终地址(海拔 xx 米的地方,温度为 Tx×0.006T-x \times 0.006 摄氏度)。请输出最佳地址的序号。

2
12 5
1000 2000
1
3
21 -11
81234 94124 52141
3

提示

制約

  • 1  N  1000 1\ \leq\ N\ \leq\ 1000
  • 0  T  50 0\ \leq\ T\ \leq\ 50
  • 60  A  T -60\ \leq\ A\ \leq\ T
  • 0  Hi  105 0\ \leq\ H_i\ \leq\ 10^5
  • 入力は全て整数
  • 解は一意に定まる

Sample Explanation 1

- 地点 1 1 の平均気温は 121000 × 0.006=6 12-1000\ \times\ 0.006=6 度です。 - 地点 2 2 の平均気温は 122000 × 0.006=0 12-2000\ \times\ 0.006=0 度です。 よって、宮殿を建設すべき地点は地点 1 1 となります。