题目背景
渴鹅村举办马拉松啦!因为好渴鹅是村长,因此好渴鹅是主办方。很多参赛选手都向好渴鹅发出了友谊赛的申请,好渴鹅自然没有理由拒绝。但是他练习两年半时才发现,自己真的是太菜了,跑得非常慢。但是为了村长的尊严,好渴鹅必须去参加比赛。
题目描述
这条赛道建立在平面直角坐标系当中,没有任何的障碍物。一共有 个检查点, 号检查点是七点, 号检查点是终点。好渴鹅打算跳过 个检查点,以求得更快的速度。与奶牛马拉松不同的是,因为好渴鹅是主办方,因此他可以跳过起点,直接从后面的点出发,但是为了让大家都能看到自己的成绩,好渴鹅不能跳过终点。
好渴鹅必须严格按照顺序访问没有跳过的检查点。由于实在平面直角坐标系当中,并且没有任何的障碍,好渴鹅可以在两个检查点之中直接走直线。
好渴鹅还有一个速度 ,你需要告诉他,在最优的情况下,好渴鹅,最少需要多久的时间才能跑完全程。他已经写出了 std,但是他不是很放心他的 std,因此他会与你的程序作为比较。如果你的程序输出跟他不一样,他就会把你给卖到缅北诈骗。
输入格式
- 第 行:;
- 接下来 行:第 行两个整数 ,表示第 个检查点的位置。
输出格式
- 一行,表示答案,保留 位小数。
提示说明
- ;
- ;
- 。