提出 #74619950

---

ソースコード 拡げる

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

int32_t main() {
    int n,k;
    cin>>n>>k;

    vector<int>x(n);

    for(int i=0;i<n;i++){
        cin>>x[i];
    }
    sort(x.begin(),x.end());
    // int base=x[0];
    int base=0;
    int ans=0;
    int itr=base;
    int temp=0;

    while(itr<n){
    //    cout<<"the base"<<base<<endl;
       while(itr<n && x[itr]-x[base]<=k){
            temp++;
            itr++;
       }
       ans=max(ans,temp);

       while(itr<n && base<=itr && x[itr]-x[base]>k){
           base++;
           temp--;
       }

    }

    cout<<ans<<endl;


    return 0;
}

提出情報

ジャッジ結果