AT_joig2024_b.ダンス (Dance)

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

JOI 中学的某个班级有 2N2N 名学生。每个学生的身高分别为 A1,A2,…,A2NA_1, A_2, \dots, A_{2N}。

在即将到来的体育课上,学生们将被分成 NN 组,每组 22 人进行舞蹈。

本班级决定通过巧妙的分组来实现“美丽的舞蹈”。要实现“美丽的舞蹈”,要求每一组中两个人的身高差都不超过 DD。

现在给出每位学生的身高,请编写程序判断是否能够实现美丽的舞蹈。

输入格式

输入格式如下:

NN DD A1A_1 A2A_2 …\dots A2NA_{2N}

输出格式

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

输入输出样例

  • 输入#1

    1 5
    2 7

    输出#1

    Yes
  • 输入#2

    3 0
    10 10 10 11 10 10

    输出#2

    No
  • 输入#3

    6 4
    22 15 32 36 16 30 42 30 39 23 17 18

    输出#3

    Yes

说明/提示

小子任务

  1. (2020 分)N=1N = 1。
  2. (4040 分)D=0D = 0。
  3. (4040 分)无其他额外限制。

样例解释 1

将身高为 22 的学生与身高为 77 的学生组成一组,两人的身高差为 55,这不超过 D=5D=5,因此能够实现美丽的舞蹈。故输出 Yes。

本输入满足小子任务 1,31, 3 的限制。

样例解释 2

不存在一种分组方式,使得所有两人组的身高差都不超过 00。因此输出 No。

本输入满足小子任务 2,32, 3 的限制。

样例解释 3

按如下方式分组,可以确保所有两人组的身高差都不超过 44,从而实现美丽的舞蹈。

  • 身高为 3939 的学生与身高为 4242 的学生组成一组。
  • 身高为 2222 的学生与身高为 2323 的学生组成一组。
  • 身高为 1616 的学生与身高为 1717 的学生组成一组。
  • 身高为 3232 的学生与身高为 3636 的学生组成一组。
  • 身高为 1515 的学生与身高为 1818 的学生组成一组。
  • 身高为 3030 的学生与身高为 3030 的学生组成一组。

因此输出 Yes。

本输入满足小子任务 33 的限制。

数据范围

  • 1≤N≤1001 \leq N \leq 100。
  • 0≤D≤1000 \leq D \leq 100。
  • 1≤Ai≤1001 \leq A_i \leq 100(1≤i≤2N1 \leq i \leq 2N)。
  • 所有输入均为整数。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页