社区讨论

为什么我的4,5,6不对,不太理解

P2678[NOIP 2015 提高组] 跳石头参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo8n2ywv
此快照首次捕获于
2023/10/27 21:18
2 年前
此快照最后确认于
2023/10/27 21:18
2 年前
查看原帖
C
#include<iostream>
using namespace std;
int L,m,n,t=0;
int cnt=0;
int a[50010];

int main()
{
	cin>>L>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int l=0,r=L;//左闭右闭
	while(l<=r)
	{
		int mid=l+(r-l)/2;
		cnt=0,t=0;
		for(int i=0;i<n;i++)
		{
			if((a[i]-t)<=mid)
			cnt++;
			else
			t=a[i];
			
		}
		if(cnt>m)//说明mid太大
		r=mid-1;
		else if(cnt<m)
		l=mid+1;
		if(cnt==m)
		break;
	}
	cout<<r<<endl;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...