宝箱【问题描述】 小杨发现了n 个宝箱，其中第i 个宝箱的价值是 。 小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为x ，最小价值为x ，小杨需要保证

【问题描述】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小杨发现了n 个宝箱，其中第i 个宝箱的价值是 。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为x ，最小价值为x ，小杨需要保证 ，否则小杨的背包会损坏。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小杨想知道背包不损坏的情况下，自己能够带走宝箱的总价值最大是多少。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入描述】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行包含两个正整数 n,k，含义如题面所示。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行包含 n个正整数 ，代表宝箱的价值。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出描述】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数，代表带走宝箱的最大总价值。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输入1】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 1
1 2 3 1 2

【样例输出1】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7

【样例解释】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在背包不损坏的情况下，小杨可以拿走两个价值为 2的宝箱和一个价值为3的宝箱。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【数据范围】4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于全部数据，保证有。4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

参考答案：4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 4pU100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. def func(index): 
2.     max_ = lst[index] 
3.     total = max_ 
4.     for j in range(index - 1, -1, -1): 
5.         if max_ - lst[j] <= k: 
6.             total += lst[j] 
7.         else: 
8.             break 
9.     return total 
10.  
11.  
12. n, k = map(int, input().split()) 
13. lst = sorted(map(int, input().split())) 
14.  
15. result = 0 
16. for i in range(n - 1, -1, -1): 
17.     a = func(i) 
18.     if a > result: 
19.         result = a 
20. print(result)