← 返回题目列表

AtCoder · abc113_b

B. 宫殿

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

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

在这个国家,海拔高度为 x 米是 T-x \times 0.006 摄氏度。

有 N 地点建议为该地点。地点标高 i is 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 is 12-1000 \times 0.006=6 摄氏度。
  • 地点平均气温 2 is 12-2000 \times 0.006=0 摄氏度。

因此,宫殿应建在 地点 1.


示例输入 2

3
21 -11
81234 94124 52141

示例输出 2

3