#P12327. [蓝桥杯 2023 省 Java B] 蜗牛
[蓝桥杯 2023 省 Java B] 蜗牛
题目描述
这天,一只蜗牛来到了二维坐标系的原点。
在 轴上长有 根竹竿。它们平行于 轴,底部纵坐标为 ,横坐标分别为 。竹竿的高度均为无限高,宽度可忽略。蜗牛想要从原点走到第 个竹竿的底部也就是坐标 。它只能在 轴上或者竹竿上爬行,在 轴上爬行速度为 单位每秒;由于受到引力影响,蜗牛在竹竿上向上和向下爬行的速度分别为 单位每秒和 单位每秒。
为了快速到达目的地,它施展了魔法,在第 和 根竹竿之间建立了传送门(),如果蜗牛位于第 根竹竿的高度为 的位置 ,就可以瞬间到达第 根竹竿的高度为 的位置 ,请计算蜗牛最少需要多少秒才能到达目的地。
输入格式
输入共 行,第一行为一个正整数 ;
第二行为 个正整数 ;
后面 行,每行两个正整数 。
输出格式
输出共一行,一个浮点数表示答案(四舍五入保留两位小数)。
3
1 10 11
1 1
2 1
4.20
提示
样例说明
蜗牛路线:$(0,0) \rightarrow (1,0) \rightarrow (1,1) \rightarrow (10,1) \rightarrow (10,0) \rightarrow (11,0)$,花费时间为 $1 + \frac{1}{0.7} + 0 + \frac{1}{1.3} + 1 \approx 4.20$
评测用例规模与约定
对于 的数据,保证 ;
对于 的数据,保证 ,,。