个人信息

知乎：蓝桥杯python组备赛指南
蓝桥杯笔记：https://mbd.pub/o/bread/ZpWbmJ9x
CSDN主页：蓝桥杯python组备赛指南

python代码

n=int(input())

data=list(map(int,input().split()))

l=1
r=max(data)#右侧边界
def check(mid):
    global n
    # global data#需要进行修改
    e_k0=mid

    for i in range(n):
        e_k1=2*e_k0-data[i]
        e_k0=e_k1
        if e_k0<0:
            return False
    else:
        return True

while l<r:
    mid=(l+r)//2
    if check(mid):
        r=mid
    else:
        l=mid+1
print(l)