萌新刚学oi求助枚举左边二分右边50pts
  • 板块P2390 地标访问
  • 楼主icaijy
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/16 19:15
  • 上次更新2024/6/16 21:44:32
查看原帖
萌新刚学oi求助枚举左边二分右边50pts
378195
icaijy楼主2024/6/16 19:15
#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[50005];
signed main(){
	int t,n;
	cin>>t>>n;
	for (int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1);
	int j=1;
	while (a[j]<=0&&j<=n) j++;
	int tt;
	int ans=0;
	int anss;
	int l,r,mid;
	for (int i=1;i<j;i++){
		if (0-a[i]<=t)ans=max(ans,j-i);
		tt=t+2*a[i];
		if (tt<0) continue;
		anss=j-1;
		l=j;
		r=n;
		while (l<=r) {
			mid=(l+r)/2;
			if (a[mid]<=tt) {
				l=mid+1;
				anss=mid;
			}
			else r=mid-1;
		}
		ans=max(ans,anss+1-i);
	}
	cout<<ans;
	return 0;
}

调不出来一点

2024/6/16 19:15
加载中...