TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5936
  • 题目
  • P5936宫殿选址
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    约翰要新修房子,有$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。