WA#6双指针求调
查看原帖
WA#6双指针求调
920938
XingChen_MoNian楼主2024/2/25 14:41
#include<bites/stdc++.h>
using namespace std;
typedef long long ll;
int a[50005],q[50005],h[50005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	int l=1;
	for(int r=1;r<=n;r++){
		while(a[r]-a[l]>k && l<=r) l++;
		q[r]=max(q[r-1],r-l+1);
	}
	int r=n;
	for(int l=n;l>=1;l--){
		while(a[r]-a[l]>k && l<=r) r--;
		h[l]=max(h[l-1],r-l+1);
	}
	int ans=0;
	for(int i=1;i<=n;i++) ans=max(ans,q[i]+h[i]);
	cout<<ans;
	return 0;
}
2024/2/25 14:41
加载中...