AT_abc113_b.[ABC113B] Palace

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在某个国家,计划建造一座宫殿。

在这个国家,海拔为 xx 米的地点的平均气温为 T−x×0.006T - x \times 0.006 度。

有 NN 个可供建造宫殿的候选地点,第 ii 个地点的海拔为 HiH_i 米。

公主 joisino 命令你从这些地点中选择一个平均气温最接近 AA 度的地点来建造宫殿。

请输出应当建造宫殿的地点编号。

保证解唯一。

输入格式

输入以如下格式从标准输入读入。

NN TT AA H1H_1 H2H_2 ...... HNH_N

输出格式

请输出应当建造宫殿的地点编号。

输入输出样例

  • 输入#1

    2
    12 5
    1000 2000

    输出#1

    1
  • 输入#2

    3
    21 -11
    81234 94124 52141

    输出#2

    3

说明/提示

限制条件

  • 1≤N≤10001 \leq N \leq 1000
  • 0≤T≤500 \leq T \leq 50
  • −60≤A≤T-60 \leq A \leq T
  • 0≤Hi≤1050 \leq H_i \leq 10^5
  • 输入均为整数
  • 解唯一

样例解释 1

  • 地点 11 的平均气温为 12−1000×0.006=612 - 1000 \times 0.006 = 6 度。
  • 地点 22 的平均气温为 12−2000×0.006=012 - 2000 \times 0.006 = 0 度。
    因此,应当建造宫殿的地点为地点 11。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页