Problem 3529 --跳台遍历

3529: 跳台遍历

上一题 正确率: $41.20\%$ 下一题
"
Time Limit $10$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $216$ 正确数量 $89$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小高在原点，前面是许多跳台，跳台排列在x的正半轴上，小高最多只能跳跃k这么远，问小高能不能到达每一个跳台。


Input

第1行两个用空格分隔的正整数n,k,表示总跳台数和小高的跳跃能力(1≤n≤1 000 000,1≤k≤1 000 000 000) 
第2行，n个正整数,表示第i个跳台的的距离，即到x坐标，为大于0小于1 000 000 000的正整数。

Output

如果小高能到达每一个跳台输出YES，否则输出NO。

Sample Input复制

3 5
8 4 13

Sample Output复制

YES

提示

对于第1个样例，我们可以4->8->13,能到达所有的跳台。 对于第2个样例，我们可以4->8，但是不能到13，因为13-8=5>4，超出了小高的跳跃能力。

推荐代码 查看3529 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$195 $ms] 无聊的波多里诺 954419 2023-04-14 23:13:48
内存最少[$4940 $KB] rainweep 761339 2021-07-25 13:31:38
第一AC YZJ 711924 2021-02-24 23:49:40
第一挑战 公羽 676965 2020-12-05 16:06:54

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1671 2021年下学年第12周周赛 2021-11-20 19:00:00 请登录