AT_abc113_b [ABC113B] Palace
题目描述
在某个国家,计划建造一座宫殿。
在这个国家,海拔为 $x$ 米的地点的平均气温为 $T - x \times 0.006$ 度。
有 $N$ 个可供建造宫殿的候选地点,第 $i$ 个地点的海拔为 $H_i$ 米。
公主 joisino 命令你从这些地点中选择一个平均气温最接近 $A$ 度的地点来建造宫殿。
请输出应当建造宫殿的地点编号。
保证解唯一。
输入格式
输入以如下格式从标准输入读入。
> $N$ $T$ $A$ $H_1$ $H_2$ $...$ $H_N$
输出格式
请输出应当建造宫殿的地点编号。
说明/提示
### 限制条件
- $1 \leq N \leq 1000$
- $0 \leq T \leq 50$
- $-60 \leq A \leq T$
- $0 \leq H_i \leq 10^5$
- 输入均为整数
- 解唯一
### 样例解释 1
- 地点 $1$ 的平均气温为 $12 - 1000 \times 0.006 = 6$ 度。
- 地点 $2$ 的平均气温为 $12 - 2000 \times 0.006 = 0$ 度。
因此,应当建造宫殿的地点为地点 $1$。
由 ChatGPT 4.1 翻译