配点: 100 点
問題文
JOI中学的某个班级有 2N 名学生。学生的身高是 A_1, A_2, \dots, A_{2N} 。
在这次体育课上,学生们 N 组的 2 人一组分开跳舞。
在这堂课中,2 我正在尝试通过设计一种方式来组成一群人来创造一种美丽的舞蹈。为了实现优美的舞蹈,一切 2 各组之间的身高差为 D 一定要在下面。
给定每个学生的身高,编写一个程序来确定是否可以跳出优美的舞蹈。
制約
- 1 \leqq N \leqq 100.
- 0 \leqq D \leqq 100.
- 1 \leqq A_i \leqq 100 (1 \leqq i \leqq 2N).
- 所有输入值都是整数。 第
小課題
- (20 点) N = 1.
- (40 点) D = 0.
- (40 点)没有额外的限制。
入力
输入按以下格式给出。
N D
A_1 A_2 \dots A_{2N}
出力
当美丽的舞蹈成为可能 Yes ,否则 No 在 1 行。
入力例 1
1 5 2 7
出力例 1
Yes
高度是 2 学生与身高 7 学生 2 当你组成一群人时,2 人与人之间的身高差是 5 ,即 D = 5 由于如下,可以实现优美的舞蹈。所以,Yes 。
在
此输入是一个小作业 1, 3 满足约束。
入力例 2
3 0 10 10 10 11 10 10
出力例 2
No
全部 2 各组之间的身高差为 0 这样 2 没有办法创建一群人。因此,No 。
在
此输入是一个小作业 2, 3 满足约束。
入力例 3
6 4 22 15 32 36 16 30 42 30 39 23 17 18
出力例 3
Yes
如下 2 通过组建一群人,所有 2 各组之间的身高差为 4 下面将会产生一段优美的舞蹈。
- 高度是 39 学生与身高 42 学生 2 创建一群人。
- 高度是 22 学生与身高 23 学生 2 创建一群人。
- 高度是 16 学生与身高 17 学生 2 创建一群人。
- 高度是 32 学生与身高 36 学生 2 创建一群人。
- 高度是 15 学生与身高 18 学生 2 创建一群人。
- 高度是 30 学生与身高 30 学生 2 创建一群人。
因此,Yes 。
在
此输入是一个小作业 3 满足约束。