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 翻译