AcWing 730. 机器人跳跃问题(二分答案）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,a[N];
bool check(int x){
    int tep=x;
    for(int i=1;i<=n;i++){
        tep=tep*2-a[i];
        if(tep<0){
           // cout<<x<<endl;
            return 0;
        }
        if(tep>N)return 1;
    }
    return 1;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    int l=0,r=N;
    while(l<r){
        int mid=l+r>>1;
        if(check(mid))r=mid;
        else l=mid+1;
    }
    cout<<l<<endl;
}