AT_joig2024_b.ダンス (Dance)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
JOI 中学的某个班级有 2N 名学生。每个学生的身高分别为 A1,A2,…,A2N。
在即将到来的体育课上,学生们将被分成 N 组,每组 2 人进行舞蹈。
本班级决定通过巧妙的分组来实现“美丽的舞蹈”。要实现“美丽的舞蹈”,要求每一组中两个人的身高差都不超过 D。
现在给出每位学生的身高,请编写程序判断是否能够实现美丽的舞蹈。
输入格式
输入格式如下:
N D A1 A2 … A2N
输出格式
如果可以实现美丽的舞蹈,则输出 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
说明/提示
小子任务
- (20 分)N=1。
- (40 分)D=0。
- (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≤N≤100。
- 0≤D≤100。
- 1≤Ai≤100(1≤i≤2N)。
- 所有输入均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?