求助大佬 90分 第三个点WA
查看原帖
求助大佬 90分 第三个点WA
123280
久9楼主2020/6/15 21:36
#include<bits/stdc++.h>
using namespace std;
int N,K;
int a[50010];
int recl[50010];
int recr[50010];
int ans;
bool cmp(int b,int c)
{
	return b>=c;
}
int main()
{
	cin>>N>>K;
	for(int i=1;i<=N;i++)
		cin>>a[i];
		
	sort(a+1,a+1+N,cmp);
	
	int j=2;
	for(int i=1;i<=N;i++)
	{
		while(a[i]-a[j]<=K&&j<=N)
		{
			recl[j]=max(recl[j],j-i+1);
			
			j++;
		}
		recr[i]=j-i;
	
		ans=max(ans,recl[i-1]+recr[i]);
		recl[i]=max(recl[i],recl[i-1]);
	}

	cout<<ans;
	
} 
2020/6/15 21:36
加载中...