问题 4690 --尽可能地快

4690: 尽可能地快★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 3
[提交][状态][命题人:]

题目描述

在假期中,学生们决定结伴去远足。他们需要通过一段长度为 L 米的路径。每个学生将以 v1 的速度前进。为了快速到达游览地点,他们决定租一辆公共汽车,它有 k 人的座位(这意味着它不能同时容纳超过 k 人)并且速度等于 v2。为了避免晕车,每个学生都打算上车不超过一次。

确定所有 n 名学生到达游览地点所需的最短时间。我们可以认为乘客的上下车以及巴士的倒车是立即发生的,这个时间可以忽略不计。

输入

第一行包含五个正整数n,l,v1,v2k (1 n 10 000, 1 l 109, 1 v1 < v2 109, 1 k n)

分别表示学生的人数、从集合点到游览地点的距离、每个学生的速度、公共汽车的速度和公共汽车上的座位数。

输出

打印输出的数字——即所有学生到达游览地点的最小时间。答案保留十位小数

样例输入
Copy
5 10 1 2 5
样例输出
Copy
5.0000000000

提示

样例2输入

3 6 1 2 1

样例2输出

4.7142857143

注释:

在第一个样例中,我们应该立即把所有的五个学生都送到公交车上。巴士的速度等于2,距离等于10,所以学生将在10/2=5的时间到达游览地点。

来源

[提交][状态]