P5936宫殿选址 | |
|
问题描述
约翰要新修房子,有$N$个备选点,海拔为$H_i$。在它们之中,约翰想请你帮忙找出温度接近$A$摄氏度的地方作为最终地址,你想起了初中地理老师教给他的温度估计方法:海拔$x$米的地方,温度为$T-x \times 0.006$摄氏度。请输出最佳地址的序号。
其中,
$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\),中间用空格隔开。
第三行,$N$个整数,中间用空格隔开。
如下:
\(N\)
\(T\) \(A\)
\(H_1\) \(H_2\) \(\cdots\) \(H_N\)
输出格式
输出地址的序号
样例输入 1
2
12 5
1000 2000
样例输出 1
1
样例输入 2
3
21 -11
81234 94124 52141
样例输出 2
3
提示
样例一说明:
2个地址,$T$为12摄氏度,选一个接近5摄氏度的地方。
地址1:12-1000*0.006=6
地址2:12-2000*0.006=0
所以选择地址1。