#ABC113B. 宫殿

宫殿

宫殿

题目描述

某个国家决定建造一座宫殿。

在这个国家,海拔 xx 米处的平均气温为 Tx×0.006T-x \times 0.006 度。

宫殿的候选建设地点有 NN 个,地点 ii 的海拔为 HiH_i 米。

joisino 公主命令你从中选出平均气温最接近 AA 度的地点来建造宫殿。

请输出应当建造宫殿的地点编号。

注意,解被保证是唯一确定的。

输入格式

输入按以下格式从标准输入给出:

NN
TT AA
H1H_1 H2H_2 ...... HNH_N

输出格式

输出应当建造宫殿的地点编号。

样例

2
12 5
1000 2000
1
  • 地点 11 的平均气温为 121000×0.006=612-1000 \times 0.006=6 度。
  • 地点 22 的平均气温为 122000×0.006=012-2000 \times 0.006=0 度。

因此,应当建造宫殿的地点是地点 11

3
21 -11
81234 94124 52141
3

数据范围

  • 1N10001 \leq N \leq 1000
  • 0T500 \leq T \leq 50
  • 60AT-60 \leq A \leq T
  • 0Hi1050 \leq H_i \leq 10^5
  • 输入均为整数
  • 解唯一确定
难度 普及-
通过率 33.3%
尝试 3
已通过 1
ID
1647
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签