← 返回题目列表

AtCoder · joig2024_b

B. 舞蹈

中文机器翻译题面 查看原题

配点: 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).
  • 所有输入值都是整数。 第

小課題

  1. (20 点) N = 1.
  2. (40 点) D = 0.
  3. (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 满足约束。