B 出题

B 出题

测试数据来自 nnu_contest/1252

B. 出题

时间限制:1s

空间限制:64MB

题目背景

南京师范大学月赛开始了!

题目描述

一场比赛由 66道难度不等 的编程题组成,每道题目都有其难度系数DD

题目难度之间应当有一定的梯度,所以这六道题的难度系数应当满足:

  • 0<DiDi1k0<D_i-D_{i-1}\le k,对于 i=2,3,4,5,6i=2,3,4,5,6

现在给出一些题目,请问,能否用这些题目举办一场比赛?

输入格式

第一行两个整数n,kn,k,其中nn表示现有的题目数量。

第二行nn个整数DD,表示题目的难度系数。

输出格式

如果可以举办比赛,请输出不含引号的三个大写字母"YES",否则输出不含引号的两个大写字母"NO"

样例输入1

7 350
1300 800 900 1100 1500 1600 2100 

样例输出1

YES

样例1解释

选择难度系数为800,900,1100,1300,1500,1600的题目,可以举办比赛

样例输入2

6 300
800 800 1100 1200 1300 1600

样例输出2

NO

样例2解释

注意,根据题意,
不能选择两道难度系数相同的题目。

样例输入3

3 200
1350 1000 1200

样例输出3

NO

样例输入4

11 200
1200 1400 1500 1700 2200 2300 2500 2600 2600 2800 3000

样例输出4

YES

数据范围及限制

题目数量1n50,1k10001\le n \le 50,1\le k \le 1000

难度系数800D3500800\le D\le 3500

信息

ID
2672
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者