锦绣育才【集训题】小小李的比赛

描述

小小李打算组织一场比赛，他一共有 n 道题目 ，其中第 i 道题目的难度是 a
i
​
。
小小李可以选择一些题目放在比赛里，但是小小李想让放进比赛的题目的难度总和尽可能大 ！！
比赛组织有一个要求：假设放进比赛的题目的最大难度为 x ，最小难度为 y ，需要保证 x−y≤k ，否则题目的难度跨度太大，不满足比赛的要求。
小小李想知道在满足比赛难度要求的情况下， 自己能够放入比赛的题目的总难度最大是多少。
对于全部数据 ，保证有 1 ≤ n ≤ 100000, 0 ≤ k ≤ 1000, 1 ≤ ai ≤ 109。

输入描述

第⼀行包含两个正整数 n,k ，含义如题面所示 。
第⼆行包含 n 个正整数 a
1
​
,a
2
​
,⋅⋅⋅,a
n
​
，代表题目的难度。

输出描述

输出⼀个整数，代表放入比赛的题目的总难度最大是多少

用例输入 1

5 1
1 2 3 1 2
用例输出 1

7
用例输入 2

7 2
4 4 4 1 1 1 16
用例输出 2

16

#include <bits/stdc++.h>
using namespace std;

const int N = 1010;
int n, k, a[N], sum, ans;

int main(){
    cin >> n >> k;
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    sort(a + 1, a + 1 + n);
    int l = 0, r = 0;
    while(r <= n){
        if(a[r] - a[l] <= k){
            sum += a[r];
            ans = max(ans, sum);
            r++;
        }
        else{
            sum -= a[l];
            l++;
        }
    }
    cout << ans;
    return 0;
}