跳石头

题目:传送门

分析:二分答案:对于此类最小中取最大值问题,具有单调性有界(收敛哈哈

可用枚举答案的方法,取中间值judge函数判断,可行,中——右继续枚举答案,否则左——中枚举

#include
using namespace std;
#define  ll long long
#define maxn 100000000
ll l,m,n,a[maxn],ans;
int judge(ll x)
{
    ll s=0,cnt=0;
    for(ll i=1;i<=m+1;i++)
    {
        if(a[i]-sn)return 0;
    else return 1;
}
int main()
{
cin>>l>>m>>n;
for(ll i=1;i<=m;i++)
{
    cin>>a[i];
}
a[m+1]=l;
ll left=1,right=l;
while(left<=right)  //二分模板
{
    ll mid=(left+right)/2;
    if(judge(mid))
    {
        left=mid+1;
        ans=mid;
    }
    else
    {
        right=mid-1;
    }
}
cout<

 

你可能感兴趣的:(#,luogu)