B 出题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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\)
南京师范大学2021年6月程序设计竞赛(小兰赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 6
- 开始于
- 2021-06-02 13:30
- 结束于
- 2021-06-02 17:30
- 持续时间
- 4.0 小时
- 主持人
- 参赛人数
- 199