动态规划——蜗牛

思路： 由题可知，蜗牛到下一根杆有两种路径可以选择（从底部或根据传送门），第一次到达该杆时也有两种情况（0或bi）分别记为f[i][0],f[i][1]。到达f[i][0]也又两种情况，（f[i-1][0]+x[i]-x[i-1]或f[i-1][1]+x[i]-x[i-1]+bi/1.3）从这两个时间中选出最短时间，也就是使用min函数。到达f[i][1]的两种情况（f[i-1][0]+a[i-1]/0.7,f[i-1][1]+get(b[i-1],a[i-1])注意这里的get()函数，具体用法可以看代码。

最后输出  （ f[n-1][0],f[n-1][1]+get(b[i],0))+x[0](这里的x[0]是因为第一次只能走底部。) 

n=int(input())
s=list(map(int,input().split()))
a=[]
b=[0]
for i in range(0,n-1):
    x,y=map(int,input().split())
    a.append(x)
    b.append(y)
f=[[float(0) for _ in range(2)]for _ in range(n)]
def get(x,y)->float:  #判断x,y的大小关系，
    if x>y:
        return (x-y)/1.3
    if x<=y:
        return ((y-x)/0.7)
for i in range(1,n):   #计算两种情况所用的时间
    d=s[i]-s[i-1]
    f[i][0]=min(f[i-1][0]+d,f[i-1][1]+b[i-1]/1.3+d)
    f[i][1]=min(f[i-1][0]+a[i-1]/0.7,f[i-1][1]+get(b[i-1],a[i-1]))
print(f'{min(f[n-1][0],f[n-1][1]+get(b[i],0))+s[0]:.2f}')