AT_abc297_a.[ABC297A] Double Click
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君在时刻 0 打开了电脑电源,然后用鼠标点击了 N 次。第 i 次(1≤i≤N)点击发生在时刻 Ti。
当高桥君在时刻 x1 和时刻 x2(其中 x1<x2)连续点击鼠标,并且满足 x2−x1≤D 时,称在时刻 x2 成功进行了双击。
请你求出高桥君第一次成功双击的时刻。如果高桥君一次也没有成功双击,请输出 -1。
输入格式
输入以如下格式从标准输入给出。
N D T1 T2 … TN
输出格式
如果高桥君至少成功双击了一次,请输出第一次成功双击的时刻;否则输出 -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≤100
- 1≤D≤109
- 1≤Ti≤109 (1≤i≤N)
- Ti<Ti+1 (1≤i≤N−1)
- 输入均为整数
样例解释 1
高桥君在时刻 900,1300 点击了鼠标,且 1300−900≤500,因此在时刻 1300 成功进行了双击。在时刻 1300 之前没有成功双击,所以输出 1300。
样例解释 2
高桥君一次也没有成功双击。因此,输出 -1。
样例解释 3
即使高桥君多次成功双击,也只需输出最早成功双击的时刻。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?