一.注意:
明确跳到下一层时此时的能量为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))