二分-机器人跳跃问题

---

题目详情

解题代码

#include<iostream>

using namespace std;

const int N =1e5+10;
int h[N];
int n;

bool check(int mid)
{
    for(int i=1;i<=n;i++) 
    {
        mid=mid*2-h[i];
        if (mid >= 1e5) return true;
        if(mid<0) return false;
    }
    return true;
}
int main()
{
    scanf("%d",&n);
    
    for(int i=1;i<=n;i++) scanf("%d",&h[i]);
    
    int l=0,r=1e5;
    while(l<r)
    {
        int mid=(l+r)/2;
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    
    printf("%d",r);
    
    return 0;
}