AT_joig2024_b ダンス (Dance)

题目描述

JOI 中学的某个班级有 $2N$ 名学生。每个学生的身高分别为 $A_1, A_2, \dots, A_{2N}$。 在即将到来的体育课上,学生们将被分成 $N$ 组,每组 $2$ 人进行舞蹈。 本班级决定通过巧妙的分组来实现“美丽的舞蹈”。要实现“美丽的舞蹈”,要求每一组中两个人的身高差都不超过 $D$。 现在给出每位学生的身高,请编写程序判断是否能够实现美丽的舞蹈。

输入格式

输入格式如下: > $N$ $D$ $A_1$ $A_2$ $\dots$ $A_{2N}$

输出格式

如果可以实现美丽的舞蹈,则输出 `Yes`,否则输出 `No`。

说明/提示

## 小子任务 1. ($20$ 分)$N = 1$。 2. ($40$ 分)$D = 0$。 3. ($40$ 分)无其他额外限制。 ## 样例解释 1 将身高为 $2$ 的学生与身高为 $7$ 的学生组成一组,两人的身高差为 $5$,这不超过 $D=5$,因此能够实现美丽的舞蹈。故输出 `Yes`。 本输入满足小子任务 $1, 3$ 的限制。 ## 样例解释 2 不存在一种分组方式,使得所有两人组的身高差都不超过 $0$。因此输出 `No`。 本输入满足小子任务 $2, 3$ 的限制。 ## 样例解释 3 按如下方式分组,可以确保所有两人组的身高差都不超过 $4$,从而实现美丽的舞蹈。 - 身高为 $39$ 的学生与身高为 $42$ 的学生组成一组。 - 身高为 $22$ 的学生与身高为 $23$ 的学生组成一组。 - 身高为 $16$ 的学生与身高为 $17$ 的学生组成一组。 - 身高为 $32$ 的学生与身高为 $36$ 的学生组成一组。 - 身高为 $15$ 的学生与身高为 $18$ 的学生组成一组。 - 身高为 $30$ 的学生与身高为 $30$ 的学生组成一组。 因此输出 `Yes`。 本输入满足小子任务 $3$ 的限制。 # 数据范围 - $1 \leq N \leq 100$。 - $0 \leq D \leq 100$。 - $1 \leq A_i \leq 100$($1 \leq i \leq 2N$)。 - 所有输入均为整数。 由 ChatGPT 5 翻译