题解 | 空调遥控

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,p,b,m=0;
cin>>n>>p;
vector <int> a(n+1);
for(int i=0;i<n;i++)
{
cin>>b;
a[b]++;
}
for(int i=1;i<=n;i++)
a[i]+=a[i-1];
for(int j=1;j<=n;j++)
{
int s1,s2;
if(j-p-1<0)
s1=a[0];
else s1=a[j-p-1];
if(j+p>n)
s2=a[n];
else s2=a[j+p];
m=max(m,s2-s1);
}
cout<<m;
return 0;
}