二分机器人跳房子

一.注意：

明确跳到下一层时此时的能量为2E-H

二.代码

def check(e):
#计算每层跳完之后还剩的能量
    for i in range(n):
        e=e*2-h[i]
        if e<0 :
            return False
        if e>=1e5:
            return True
    
    return True 
        




n=int(input())
h=list(map(int,input().split()))

l=0
r=1e5
mid=0
while(l<r):
    mid=(l+r)//2
    if check(mid):  #检查mid
        r=mid
    else:
        l=mid+1
print(int(l))