机器人跳跃：典型的整数二分

题目见于acwing730，2019今日头条登载，面试题

Python不超时写法：

a=int(input())
b=list(map(int,input().split()))
l=0
r=max(b)
def panduan(i):
   if i==max(b):
       return 1
   for j in b:
       i=2*i-j
       if i<0:
           return 0
   return 1
while l<r:
   mid=(l+r)//2
   if panduan(mid):
       r=mid
   else:
       l=mid+1
print(l)