Double Click

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述。

强哥在时间 00 打开电脑,然后点击鼠标 NN 次。第 ii 次点击是在时间 TiT_i 时进行的。

当强哥在时间 x1x_1x2x_2 (而不是 x1<x2x_1 \lt x_2 )连续点击鼠标时, x2x1Dx_2 - x_1 \le D 会说双击是在时间 x2x_2 成立的。

找出强哥第一次建立双击的时间。但是,如果强哥没有双击 11 次,则输出 -1

限制因素。

  • 1N1001 \le N \le 100
  • 1D1091 \le D \le 10^9
  • 1Ti109(1iN)1 \le T_i \le 10^9(1 \le i \le N)
  • Ti<Ti+1(1iN1)T_i < T_{i+1}(1 \le i \le N-1)
  • 所有输入均为整数

输入。

输入通过标准输入,格式如下。

NN DD

T1T_1 T2T_2 \dots TNT_N

输出。

如果强哥已经建立了 11 次双击,则输出第一次双击的时间,否则输出 -1

样例

4 500
300 900 1300 1700

输出示例 1

1300

强哥在时间 900,1300900,130013009005001300 - 900 \le 500 时点击了鼠标,因此在时间 13001300 时建立了双击。

双击没有发生在时间 13001300 之前,因此输出 13001300

寒假刷题联合训练88题

未参加
状态
已结束
规则
IOI
题目
85
开始于
2025-1-8 15:00
结束于
2025-1-8 16:00
持续时间
1 小时
主持人
参赛人数
246