← 返回题目

题库练习宝箱

← 上一题下一题 →

A71618 | $宝箱$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小杨发现了n个宝箱，其中第 i 个宝箱的价值是 a_i 。 小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 x，最小价值为y，小杨需要保证 x-y \le k，否则小杨的背包会损坏。 小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。

输入格式

第一行包含两个正整数 n，k ，含义如题目所示。 第二行包含 n 个正整数 a_1, a_2 ,...a_n ，代表宝箱的价值。

输出格式

输出一个整数，代表带走宝箱的最大总价值。

输入输出样例

输入 #1

5 1
1 2 3 1 2

输出 #1

C++ 编辑器

输入

输出