数据过水
查看原帖
数据过水
386436
Notfind楼主2024/8/27 21:13
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int k,zero,maxer,n,m;
vector<int> l,r;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;++i) 
	{
		cin>>k;
		if(abs(k)>m) continue;
		if(k==0) zero++;
		if(k<0) l.push_back(abs(k));
		else r.push_back(k);
	}
	sort(l.begin(),l.end());
	sort(r.begin(),r.end());
	for(int i=0;i<l.size();++i)
	{
		int dis=m-l[i]*2;
		int pos=upper_bound(r.begin(),r.end(),dis)-r.begin();
		maxer=max(maxer,i+pos);	
	}
	for(int i=0;i<r.size();++i)
	{
		int dis=m-r[i]*2;
		int pos=upper_bound(l.begin(),l.end(),dis)-l.begin();
		maxer=max(maxer,i+pos);
	}
	cout<<zero+maxer+1;
	return 0;
}

此代码过不了样例,但是能AC

2024/8/27 21:13
加载中...