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