B 出题
测试数据来自 nnu_contest/1252
B. 出题
时间限制:1s
空间限制:64MB
题目背景
南京师范大学月赛开始了!
题目描述
一场比赛由 \(6\)道难度不等 的编程题组成,每道题目都有其难度系数\(D\)。
题目难度之间应当有一定的梯度,所以这六道题的难度系数应当满足:
- \(0<D_i-D_{i-1}\le k,\)对于 \(i=2,3,4,5,6\)
现在给出一些题目,请问,能否用这些题目举办一场比赛?
输入格式
第一行两个整数\(n,k\),其中\(n\)表示现有的题目数量。
第二行\(n\)个整数\(D\),表示题目的难度系数。
输出格式
如果可以举办比赛,请输出不含引号的三个大写字母"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
数据范围及限制
题目数量\(1\le n \le 50,1\le k \le 1000\)
难度系数\(800\le D\le 3500\)
信息
- ID
- 2672
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者