#736. [USACO16OPEN] Diamond Collector S
[USACO16OPEN] Diamond Collector S
题目描述
奶牛Bessie很喜欢闪亮亮的东西(Baling~Baling~),所以她喜欢在她的空余时间开采钻石!她现在已经收集了N颗不同大小的钻石(N<=50,000),现在她想在谷仓的两个陈列架上摆放一些钻石。
Bessie想让这些陈列架上的钻石保持相似的大小,所以她不会把两个大小相差K以上的钻石同时放在一个陈列架上(如果两颗钻石的大小差值不大于K,那么它们可以同时放在一个陈列架上)。现在给出K,请你帮Bessie确定她最多一共可以放多少颗钻石在这两个陈列架上。
输入格式
The first line of the input file contains and ().
The next lines each contain an integer giving the size of one of the
diamonds. All sizes will be positive and will not exceed .
输出格式
Output a single positive integer, telling the maximum number of diamonds that
Bessie can showcase in total in both the cases.
样例 #1
样例输入 #1
7 3
10
5
1
12
9
5
14
样例输出 #1
5
相关
在以下作业中: