← 返回题目列表

Codeforces · 29/B

B. 交通灯

中文机器翻译题面 查看原题

一辆汽车以每秒 v 米的速度从 A 点移动到 B 点。动作发生在 X 轴上。距 A d 米处有红绿灯。从时间 0 开始,前 g 秒绿灯亮,然后接下来的 r 秒红灯亮,然后再次绿灯亮 g 秒,依此类推。

汽车可以立即从 0 加速到 v,反之亦然,可以立即从 v 减速到 0。考虑它在绿灯时立即通过交通灯。如果汽车在红灯刚亮的时刻接近红绿灯,它就没有时间通过​​。但如果它在绿灯刚亮的那一刻接近红绿灯,它就可以移动。汽车在时间 0 离开 A 点。

在不违反交通规则的情况下,汽车从 A 点到达 B 点的最短时间是多少?

输入

第一行包含整数 l, d, v, g, r (1 ≤ l, d, v, g, r ≤ 1000, d < l) — A 和 B 之间的距离(以米为单位)、A 到红绿灯的距离、汽车的速度、绿灯持续时间和红灯持续时间。

输出

输出一个数字——汽车从 A 点到达 B 点所需的最短时间。输出的相对或绝对误差必须小于 10 - 6。

示例

输入 #1

2 1 3 4 5

输出 #1

0.66666667

输入 #2

5 4 3 1 1

输出 #2

2.33333333