[GESP202406 四级] 宝箱

最新推荐文章于 2025-04-26 19:53:27 发布

宇宇传奇

最新推荐文章于 2025-04-26 19:53:27 发布

阅读量643

点赞数 3

分类专栏：洛谷文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/2301_76217337/article/details/140739163

版权

洛谷专栏收录该内容

85 篇文章

订阅专栏

（图源CCF GESP官网）

Code：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, ans = 0,k=0;
    cin >> n >> k;
    int a[1005];
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    sort(a + 1, a + n + 1);
    for (int i = 1; i <= n; i++) {
        int sum = 0;
        for (int j = i; j >= 1; j--) {
            if (a[i] - a[j] <= k) {
                sum += a[j];
            }
            else {
                break;
            }

        }
        ans = max(ans,sum);
    }
    cout << ans;
    return 0;
}

AC：