AT_abc297_a.[ABC297A] Double Click

入门

通过率:0%

AC君温馨提醒

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

题目描述

高桥君在时刻 00 打开了电脑电源,然后用鼠标点击了 NN 次。第 ii 次(1≤i≤N1 \le i \le N)点击发生在时刻 TiT_i。

当高桥君在时刻 x1x_1 和时刻 x2x_2(其中 x1<x2x_1 < x_2)连续点击鼠标,并且满足 x2−x1≤Dx_2 - x_1 \le D 时,称在时刻 x2x_2 成功进行了双击。

请你求出高桥君第一次成功双击的时刻。如果高桥君一次也没有成功双击,请输出 -1。

输入格式

输入以如下格式从标准输入给出。

NN DD T1T_1 T2T_2 …\dots TNT_N

输出格式

如果高桥君至少成功双击了一次,请输出第一次成功双击的时刻;否则输出 -1。

输入输出样例

  • 输入#1

    4 500
    300 900 1300 1700

    输出#1

    1300
  • 输入#2

    5 99
    100 200 300 400 500

    输出#2

    -1
  • 输入#3

    4 500
    100 600 1100 1600

    输出#3

    600

说明/提示

限制条件

  • 1≤N≤1001 \le N \le 100
  • 1≤D≤1091 \le D \le 10^9
  • 1≤Ti≤109 (1≤i≤N)1 \le T_i \le 10^9\ (1 \le i \le N)
  • Ti<Ti+1 (1≤i≤N−1)T_i < T_{i+1}\ (1 \le i \le N-1)
  • 输入均为整数

样例解释 1

高桥君在时刻 900,1300900, 1300 点击了鼠标,且 1300−900≤5001300 - 900 \le 500,因此在时刻 13001300 成功进行了双击。在时刻 13001300 之前没有成功双击,所以输出 13001300。

样例解释 2

高桥君一次也没有成功双击。因此,输出 -1。

样例解释 3

即使高桥君多次成功双击,也只需输出最早成功双击的时刻。

由 ChatGPT 4.1 翻译

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

首页