Codeforces Round 364 (Div. 2)
D
As Fast As Possible
Codeforces
未评级
原题
← CE →
翻译中…

On vacations $*n*$ pupils decided to go on excursion and gather all together. They need to overcome the path with the length $*l*$ meters. Each of the pupils will go with the speed equal to $*v*_{1}$. To get to the excursion quickly, it was decided to rent a bus, which has seats for $*k*$ people (it means that it can't fit more than $*k*$ people at the same time) and the speed equal to $*v*_{2}$. In order to avoid seasick, each of the pupils want to get into the bus no more than once.

翻译中…

Determine the minimum time required for all $*n*$ pupils to reach the place of excursion. Consider that the embarkation and disembarkation of passengers, as well as the reversal of the bus, take place immediately and this time can be neglected.

翻译中…

Input

翻译中…

The first line of the input contains five positive integers $*n*$, $*l*$, $*v*_{1}$, $*v*_{2}$ and $*k*$ ($1 ≤ *n* ≤ 10 000$, $1 ≤ *l* ≤ 10^{9}$, $1 ≤ *v*_{1} < *v*_{2} ≤ 10^{9}$, $1 ≤ *k* ≤ *n*$) — the number of pupils, the distance from meeting to the place of excursion, the speed of each pupil, the speed of bus and the number of seats in the bus.

翻译中…

Output

翻译中…

Print the real number — the minimum time in which all pupils can reach the place of excursion. Your answer will be considered correct if its absolute or relative error won't exceed $10^{ - 6}$.

翻译中…

Note

翻译中…

In the first sample we should immediately put all five pupils to the bus. The speed of the bus equals $2$ and the distance is equal to $10$, so the pupils will reach the place of excursion in time $10 / 2 = 5$.

翻译中…

样例

Input #1
5 10 1 2 5
Output #1
5.0000000000
InputCopy OutputCopy
Input #2
3 6 1 2 1
Output #2
4.7142857143
InputCopy OutputCopy
题目信息
题号
701D
时间限制
1 s
内存限制
256 MB

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。