Diamond Collector （动态规划）

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <time.h>
#include <string>
#include <map>
#include <stack>
#include <vector>
#include <set>
#include <queue>
#define inf 0x3f3f3f3f
#define mod 1000000007
typedef long long ll;
using namespace std;
const int N=50010;
int n,dp[N],len,g[N];
ll k,a[N];
int w[21][21];
int flag=0;
int vis[10000]={0};
string str[21],ch;
int maxn=1;
map<string,int>p,pp;
 
 
int main() {
    memset(dp,0,sizeof(dp));
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    int m=1,r=1;
    for(int i=1;i<=n;i++)
    {
       while(a[r+1]-a[i]<=k&&r<n) r++;
       dp[i]=r-i+1;
    }
    for(int i=n;i>=1;i--)
        g[i]=max(g[i+1],dp[i]);
    int ans=0;
    for(int i=1;i<=n;i++)
        ans=max(ans,dp[i]+g[i+dp[i]]);
    cout<<ans<<endl;
    return 0;
}