#TEST1040. 小胖墩xjl的节能旅程
小胖墩xjl的节能旅程
Description
小胖墩xjl正在进行一次长途跋涉。他需要从起点 0 走到终点 。
小胖墩非常注重“能量效率”,他随身携带的能量包总共只能支持他行走 米的距离。如果他需要行走的总距离超过 ,他就无法完成这次旅程。
幸运的是,这条路上有一段长度为 米的“魔法传送带”。我们已知传送带是道路的一部分,且其长度不会超过道路总长(即 )。
因此,小胖墩的旅程由两部分组成:
- 一段长度为 米的 普通道路 。
- 一段长度为 米的 魔法传送带 。
在普通道路上(总长 米),小胖墩别无选择, 必须行走 。他的速度是 米/秒。他每在普通道路上移动 1 米,就会消耗 1 米的能量。
在魔法传送带上(总长 米),小胖墩有两种选择:
- 站立 :传送带将以 米/秒的速度带他移动。这不消耗任何能量。
- 行走 :小胖墩可以在传送带上相对传送带 行走 。此时,他相对于地面的速度将叠加为 米/秒。但是,他每相对传送带行走 1 米,就会消耗 1 米的能量。
小胖墩的目标是尽快到达终点 。他会采取最优策略来分配他有限的 米能量。
请你判断,小胖墩能否成功到达终点?如果能,请输出他所需的最短时间。
Format
Input
输入的第一行包含一个整数 () —— 测试数据的组数。
接下来 行,每行描述一组测试数据。
每行包含五个整数 。
- : 道路总长度 (米)
- : 小胖墩的总能量预算 (米)
- : 传送带的长度 (米)
- : 小胖墩的行走速度 (米/秒)
- : 传送带的速度 (米/秒)
数据范围
Output
对于每组测试数据,输出一行。
如果小胖墩无法到达终点 ,输出 No。
否则,输出一个 浮点数 ,表示他到达终点所需的最短时间(秒)。 答案请四舍五入到 6 位小数 。
Samples
4
100 90 20 1 2
100 70 20 1 2
50 21 30 1 5
50 30 50 1 5
86.666667
No
25.800000
8.333333
Limitation
时间限制 : 1s,空间限制: 512M
Related
In following contests: