错误代码求助(玄关)QwQ
查看原帖
错误代码求助(玄关)QwQ
1199534
ycy1124楼主2024/3/16 13:01
#include<bits/stdc++.h>
using namespace std;
int a[50005];
int main()
{
	int n,l,m,x;
	cin>>l>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		a[i]=x-a[i-1];
	}
	a[n+1]=l-x;
	int r=l;
	l=1;
	while(l<r)
	{
		int js1=0,js2,mid=(l+r)/2;
		for(int i=1;i<=n+1;i++)
		{
			if(a[i]+js1>=mid)
			{
				js1+=a[i];
				js2++;
			}
			else
			{
				js1=0;
			}
		}
		if(js2>=m)
			r=mid;
		else
			l=mid+1;
	}
	cout<<r;
	return 0;
}
2024/3/16 13:01
加载中...