#AT1286. B - Palace
B - Palace
B - 宫殿
得分:200分
问题描述
一个国家准备建造一座宫殿。
在这个国家里,海拔$x$米的地方的平均温度为$T-x \times 0.006$摄氏度。
有$N$个地点被选中作为建筑宫殿的候选地。地点$i$的海拔高度为$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$
- 输入中的所有值都是整数。
- 解是唯一的。
输入
输入以以下格式从标准输入中给出:
输出
输出应该建造宫殿的地点的索引。
2
12 5
1000 2000
1
- 地点$1$的平均温度为$12-1000 \times 0.006=6$摄氏度。
- 地点$2$的平均温度为$12-2000 \times 0.006=0$摄氏度。
因此,宫殿应该建造在地点$1$。
3
21 -11
81234 94124 52141
3
相关
在下列比赛中: