序列dp

题目背景

渴鹅村举办马拉松啦!因为好渴鹅是村长,因此好渴鹅是主办方。很多参赛选手都向好渴鹅发出了友谊赛的申请,好渴鹅自然没有理由拒绝。但是他练习两年半时才发现,自己真的是太菜了,跑得非常慢。但是为了村长的尊严,好渴鹅必须去参加比赛。

题目描述

这条赛道建立在平面直角坐标系当中,没有任何的障碍物。一共有 个检查点, 号检查点是七点, 号检查点是终点。好渴鹅打算跳过 个检查点,以求得更快的速度。与奶牛马拉松不同的是,因为好渴鹅是主办方,因此他可以跳过起点,直接从后面的点出发,但是为了让大家都能看到自己的成绩,好渴鹅不能跳过终点。

好渴鹅必须严格按照顺序访问没有跳过的检查点。由于实在平面直角坐标系当中,并且没有任何的障碍,好渴鹅可以在两个检查点之中直接走直线。

好渴鹅还有一个速度 ,你需要告诉他,在最优的情况下,好渴鹅,最少需要多久的时间才能跑完全程。他已经写出了 std,但是他不是很放心他的 std,因此他会与你的程序作为比较。如果你的程序输出跟他不一样,他就会把你给卖到缅北诈骗。

输入格式

  • 行:
  • 接下来 行:第 行两个整数 ,表示第 个检查点的位置。

输出格式

  • 一行,表示答案,保留 位小数。

提示说明