Type: Default 1000ms 256MiB

小胖墩xjl的节能旅程

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

小胖墩xjl正在进行一次长途跋涉。他需要从起点 0 走到终点 SS

小胖墩非常注重“能量效率”,他随身携带的能量包总共只能支持他行走 XX 米的距离。如果他需要行走的总距离超过 XX,他就无法完成这次旅程。

幸运的是,这条路上有一段长度为 KK 米的“魔法传送带”。我们已知传送带是道路的一部分,且其长度不会超过道路总长(即 KSK \le S)。

因此,小胖墩的旅程由两部分组成:

  1. 一段长度为 SKS-K 米的 普通道路
  2. 一段长度为 KK 米的 魔法传送带

在普通道路上(总长 SKS-K 米),小胖墩别无选择, 必须行走 。他的速度是 V1V_1 米/秒。他每在普通道路上移动 1 米,就会消耗 1 米的能量。

在魔法传送带上(总长 KK 米),小胖墩有两种选择:

  1. 站立 :传送带将以 V2V_2 米/秒的速度带他移动。这不消耗任何能量。
  2. 行走 :小胖墩可以在传送带上相对传送带 行走 。此时,他相对于地面的速度将叠加为 V1+V2V_1 + V_2 米/秒。但是,他每相对传送带行走 1 米,就会消耗 1 米的能量。

小胖墩的目标是尽快到达终点 SS。他会采取最优策略来分配他有限的 XX 米能量。

请你判断,小胖墩能否成功到达终点?如果能,请输出他所需的最短时间。

Format

Input

输入的第一行包含一个整数 tt (1t1041 \le t \le 10^4) —— 测试数据的组数。

接下来 tt 行,每行描述一组测试数据。

每行包含五个整数 S,X,K,V1,V2S, X, K, V_1, V_2

  • SS: 道路总长度 (米)
  • XX: 小胖墩的总能量预算 (米)
  • KK: 传送带的长度 (米)
  • V1V_1: 小胖墩的行走速度 (米/秒)
  • V2V_2: 传送带的速度 (米/秒)

数据范围

  • 1t1041 \le t \le 10^4
  • 1KS10001 \le K \le S \le 1000
  • 1X20001 \le X \le 2000
  • 1V1,V210001 \le V_1, V_2 \le 1000

Output

对于每组测试数据,输出一行。

如果小胖墩无法到达终点 SS,输出 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

SDNU_ACM_ICPC_2025新生月赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
13
Start at
2025-11-16 12:00
End at
2025-11-16 17:00
Duration
5 hour(s)
Host
Partic.
38