#P11199. [JOIG 2024] ダンス / Dance

    ID: 10693 Type: RemoteJudge 2000ms 1024MiB Tried: 0 Accepted: 0 Difficulty: 1 Uploaded By: Tags>贪心2024O2优化排序JOI(日本)

[JOIG 2024] ダンス / Dance

题目描述

一所中学的一个班级有 2N2N 名学生,第 i(1≤i≤2N)i(1\le i\le 2N) 名学生的身高是 AiA_i。

在即将开始的体育课上,学生们将两两配对,形成 NN 组进行舞蹈。

要跳出优美的舞蹈,每一对舞伴之间的身高差必须小于或等于 DD。

给定每个学生的身高,确定能否跳出优美的舞蹈。

输入格式

第一行输入两个整数 N,DN,D。

第二行输入 2N2N 个整数 A1,A2,…,A2NA_1,A_2,\ldots,A_{2N}。

输出格式

输出一行一个字符串,如果可以跳出优美的舞蹈输出 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−7∣≤5|2-7|\le 5,符合条件。

该样例满足子任务 1,31,3 的限制。

【样例解释 #2】

无论如何都没法进行配对,使得任意一对舞伴的身高差 ≤0\le 0。

该样例满足子任务 2,32,3 的限制。

【样例解释 #3】

考虑如下配对方案:

  • 身高 3939 的学生和身高 4242 的学生配对;
  • 身高 2222 的学生和身高 2323 的学生配对;
  • 身高 1616 的学生和身高 1717 的学生配对;
  • 身高 3232 的学生和身高 3636 的学生配对;
  • 身高 1515 的学生和身高 1818 的学生配对;
  • 身高 3030 的学生和身高 3030 的学生配对。

符合条件。

该样例满足子任务 33 的限制。

【数据范围】

  • 1≤N≤1001\le N\le 100;
  • 0≤D≤1000\le D\le 100;
  • 1≤Ai≤100(1≤i≤2N)1\le A_i\le 100(1\le i\le 2N)。

【子任务】

  1. (2020 分)N=1N=1;
  2. (4040 分)D=0D=0;
  3. (4040 分)无附加限制。