P11199 [JOIG 2024] ダンス / Dance
题目描述
一所中学的一个班级有 $2N$ 名学生,第 $i(1\le i\le 2N)$ 名学生的身高是 $A_i$。
在即将开始的体育课上,学生们将两两配对,形成 $N$ 组进行舞蹈。
要跳出优美的舞蹈,每一对舞伴之间的身高差必须小于或等于 $D$。
给定每个学生的身高,确定能否跳出优美的舞蹈。
输入格式
第一行输入两个整数 $N,D$。
第二行输入 $2N$ 个整数 $A_1,A_2,\ldots,A_{2N}$。
输出格式
输出一行一个字符串,如果可以跳出优美的舞蹈输出 `Yes`,否则输出 `No`。
说明/提示
#### 【样例解释 #1】
只有一种配对方案,满足 $|2-7|\le 5$,符合条件。
该样例满足子任务 $1,3$ 的限制。
#### 【样例解释 #2】
无论如何都没法进行配对,使得任意一对舞伴的身高差 $\le 0$。
该样例满足子任务 $2,3$ 的限制。
#### 【样例解释 #3】
考虑如下配对方案:
- 身高 $39$ 的学生和身高 $42$ 的学生配对;
- 身高 $22$ 的学生和身高 $23$ 的学生配对;
- 身高 $16$ 的学生和身高 $17$ 的学生配对;
- 身高 $32$ 的学生和身高 $36$ 的学生配对;
- 身高 $15$ 的学生和身高 $18$ 的学生配对;
- 身高 $30$ 的学生和身高 $30$ 的学生配对。
符合条件。
该样例满足子任务 $3$ 的限制。
#### 【数据范围】
- $1\le N\le 100$;
- $0\le D\le 100$;
- $1\le A_i\le 100(1\le i\le 2N)$。
#### 【子任务】
1. ($20$ 分)$N=1$;
2. ($40$ 分)$D=0$;
3. ($40$ 分)无附加限制。