AT_abc408_a.[ABC408A] Timeout
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥村的长老将要睡着。如果 S+0.5 或更久的时间中没有人拍他的肩膀,他将会睡着。
时刻 0,长老是醒着的,并且侍从拍了他的肩膀。
接下来侍从将拍长老的肩膀 N 次,第 i 次在时刻 Ti。求时刻 TN 时长老是否还醒着。
输入格式
第一行两个整数 N,S(1≤N,S≤100)。
第二行 N 个整数 T1,T2,⋯,TN(1≤Ti≤1000,Ti<Ti+1)。
输出格式
如果 TN 时刻长老还醒着,输出 Yes。否则输出 No。
输入输出样例
输入#1
5 10 6 11 21 22 30
输出#1
Yes
输入#2
2 100 1 200
输出#2
No
输入#3
10 22 47 81 82 95 117 146 165 209 212 215
输出#3
No
说明/提示
样例 1 解释
如下,拍肩膀事件按时间顺序发生:
- 时刻 6 时拍了一次肩膀,距上次拍肩膀仅过去了 6 秒,故长老没有睡着。
- 时刻 11 时拍了一次肩膀,距上次拍肩膀仅过去了 5 秒,故长老没有睡着。
- 时刻 21 时拍了一次肩膀,距上次拍肩膀仅过去了 10 秒,故长老没有睡着。
- 时刻 22 时拍了一次肩膀,距上次拍肩膀仅过去了 1 秒,故长老没有睡着。
- 时刻 30 时拍了一次肩膀,距上次拍肩膀仅过去了 8 秒,故长老没有睡着。
样例 2 解释
长老在时刻 101.5 睡着了。
By @chenxi2009
输入解题思路,AI测评打分。不知道怎么写?