安全距离选择
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
安全距离选择
输入文件： 标准输入
输出文件： 标准输出
时间限制： 1秒
内存限制： 256MB
题目描述
某系统中有 个节点，每个节点有一个能量值。现在需要从中选择一部分节点组成一个稳定网络，要求网络中任意两个节点的能量值之差至少为 。
给定节点数量 、最小能量差 ，以及每个节点的能量值，请计算最多能选择多少个节点组成稳定网络。
输入格式
第一行包含两个整数 (, )，分别表示节点数量和最小能量差。
第二行包含 个整数 ()，表示每个节点的能量值。
输出格式
输出一行一个整数，表示最多能选择的节点数量。
样例
11 2
3 1 4 1 5 9 2 6 5 3 5
4
样例说明
一种可行的选择方案是选择能量值为 的四个节点，它们之间的能量值差都至少为 。
提示
注意：选择的节点集合中，任意两个节点的能量值之差的绝对值都应不小于 。
2025年中国民航大学程序设计天梯竞赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 20
- 开始于
- 2025-10-12 18:00
- 结束于
- 2025-10-12 21:00
- 持续时间
- 3 小时
- 主持人
-
root
- 参赛人数
- 192
