#P2237. [ABC113B] Palace

[ABC113B] Palace

题目描述

王老师新修房子,有个 NN 备选点,海拔为 HiH_i

王老师想请你帮忙找出温度接近 AA 摄氏度的地方作为最终地址(海拔 xx 米的地方,温度为 Tx×0.006T-x \times 0.006 摄氏度)。请输出最佳地址的序号。

输入格式

第一行一个整数 NN

第二行两个整数 T,AT, A

第三行 NN 个整数 HiH_i

1N10001 \le N \le 10000T500 \le T \le 5060AT-60 \le A \le T0Hi1050 \le H_i \le 10^5

输出格式

一个整数表示答案。

2
12 5
1000 2000
1
3
21 -11
81234 94124 52141
3