#10251. 【四级模拟】宝石收集
宝石收集
题目描述
有 n 个宝石，第 i 个宝石的价值为 a_i。你需要从中选取若干个宝石，要求选出的宝石中最大价值与最小价值之差不超过 k。在满足条件的所有选法中，求选出宝石的最大总价值。
输入格式
第一行两个整数 n 和 k（1 ≤ n ≤ 1000，0 ≤ k ≤ 10000）。
第二行 n 个正整数 a_i（1 ≤ a_i ≤ 10000）。
输出格式
一个整数，表示最大总价值。
样例输入
5 3
4 1 7 3 5
样例输出
12
有 n 个宝石，第 i 个宝石的价值为 a_i。你需要从中选取若干个宝石，要求选出的宝石中最大价值与最小价值之差不超过 k。在满足条件的所有选法中，求选出宝石的最大总价值。
第一行两个整数 n 和 k（1 ≤ n ≤ 1000，0 ≤ k ≤ 10000）。
第二行 n 个正整数 a_i（1 ≤ a_i ≤ 10000）。
一个整数，表示最大总价值。
5 3
4 1 7 3 5
12
