就我是用前缀和写的吗

谁说标了双指针就一定要用双指针了

#include<bits/stdc++.h>
using namespace std;
const int mn = 1e3+9;
int a[mn];
long long d[mn],ans;
int main(){
    int n,k;
    cin >> n >> k;
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        d[i] = d[i-1]+a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(a[j]-a[i]<=k){
                ans = max(d[j]-d[i-1],ans);
            }
        }
    }
    cout << ans;
    return 0;
}

求赞