#A0103. 跳舞
跳舞
题目描述
一所中学的一个班级有 名学生,第 名学生的身高是 。
在即将开始的体育课上,学生们将两两配对,形成 组进行舞蹈。
要跳出优美的舞蹈,每一对舞伴之间的身高差必须小于或等于 。
给定每个学生的身高,确定能否跳出优美的舞蹈。
输入格式
第一行输入两个整数 。
第二行输入 个整数 。
输出格式
输出一行一个字符串,如果可以跳出优美的舞蹈输出 Yes,否则输出 No。
1 5
2 7
Yes
3 0
10 10 10 11 10 10
No
6 4
22 15 32 36 16 30 42 30 39 23 17 18
Yes
提示
样例 1 解释
只有一种配对方案,满足 ,符合条件。
该样例满足子任务 的限制。
样例 2 解释
无论如何都没法进行配对,使得任意一对舞伴的身高差 。
该样例满足子任务 的限制。
样例 3 解释
考虑如下配对方案:
- 身高 的学生和身高 的学生配对;
- 身高 的学生和身高 的学生配对;
- 身高 的学生和身高 的学生配对;
- 身高 的学生和身高 的学生配对;
- 身高 的学生和身高 的学生配对;
- 身高 的学生和身高 的学生配对。
符合条件。
该样例满足子任务 的限制。
数据范围
对于 的数据,,,。
| 子任务 | 分值 | 特殊性质 |
|---|---|---|
| 无 |
相关
在下列比赛中: