Palace

题目描述

一个国家决定建一座宫殿。 在这个国家，海拔 $x$ 米处某点的平均气温为 $T-x \times 0.006$ 摄氏度。 有 $N$ 个候选建址。地点 $i$ 的海拔为 $H_i$ 米。 其中，公主 Joisino 要求你选择平均气温最接近 $A$ 摄氏度的地点来建造宫殿。 输出应建宫殿的地点的索引。 保证解唯一。

输入格式

输入从标准输入按如下格式提供： $N$ $T$ $A$ $H_1$ $H_2$ $...$ $H_N$

输出格式

输出应建宫殿的地点的索引。

2
12 5
1000 2000

1

3
21 -11
81234 94124 52141

3

提示

$1 \leq N \leq 1000$ $0 \leq T \leq 50$ $-60 \leq A \leq T$ $0 \leq H_i \leq 10^5$ 输入中的所有数值均为整数。 解是唯一的。地点 $1$ 的平均气温为 $12-1000 \times 0.006=6$ 摄氏度。 地点 $2$ 的平均气温为 $12-2000 \times 0.006=0$ 摄氏度。

因此，宫殿应建在地点 $1$。

标签: AtCoder|abc113B

来源

AtCoder|abc113B