题目名称	3729. [USACO16OPEN]Diamond Collector S
输入输出	`diamond.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	syzhaoss 于2022-07-30加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：0，提交：0，通过率：0%

关于 Diamond Collector S 的近10条评论(全部评论)

3729. [USACO16OPEN]Diamond Collector S

★☆ 输入文件：diamond.in 输出文件：diamond.out 简单对比
时间限制：1 s 内存限制：128 MiB

奶牛 Bessie 一直喜欢闪闪发光的物体，她最近在业余时间开始了一项爱好——挖掘钻石！她收集了 $N$ 颗钻石（$N \leq 5\times 10^4$），并希望将它们中的一部分放在谷仓里的两个展示柜中展示。

由于 Bessie 希望每个展示柜中的钻石大小相对接近，她决定如果两颗钻石的大小相差超过 $K$，就不能将它们放在同一个展示柜中（如果两颗钻石的大小相差恰好为 $K$，则可以将它们一起展示在同一个展示柜中）。给定 $K$，请帮助 Bessie 确定她可以在两个展示柜中一起展示的最大钻石数量。

输入文件的第一行包含 $N$ 和 $K$（$0 \leq K \leq 10^9$）。

接下来的 $N$ 行每行包含一个整数，表示一颗钻石的大小。所有钻石的大小均为正数且不超过 $10^9$。

输出一个正整数，表示 Bessie 可以在两个展示柜中一起展示的最大钻石数量。