编程题
### 问题描述 小齐是一头爱收藏闪亮物品的奶牛,最近她在业余时间发展了一个挖钻石的爱好!她收集了 $N$ 颗钻石,它们的大小各不相同。小齐想将其中一些钻石陈列在牛棚里的两个展柜中。 由于小齐希望两个展柜中的钻石尺寸相对较为接近,她决定如果两颗钻石的大小差距超过 $K$(两颗钻石的大小差距为 $K$ 时,它们可以放在同一个展柜中),则不会将它们放在同一个展柜中。给定 $K$,请帮助小齐确定她能够在两个展柜中一共展示的最大钻石数量。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 接下来的 $N$ 行,每行包含一个整数,表示一颗钻石的大小。所有的钻石大小都是正整数,且不超过 $1,000,000,000$。 ### 输出格式 输出一个正整数,表示小齐能够在两个展柜中一共展示的最大钻石数量。 ### 样例输入 ``` 7 3 10 5 1 12 9 5 14 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $N \leq 50,000$,$0 \leq K \leq 1,000,000,000$。
查看答案
赣ICP备20007335号-2