Codeforces Round 364 (Div. 1) |
---|
Закончено |
На каникулах n школьников решили сходить на экскурсию и собрались все вместе. Им необходимо преодолеть путь длиной l метров. Каждый из школьников будет идти со скоростью v1. Чтобы быстрее добраться до экскурсии было принято решение арендовать автобус, вместимостью k человек (то есть одновременно в автобусе не может находиться более k человек) и скоростью v2. Чтобы никого из школьников не укачало, каждый из них хочет сесть в автобус не более одного раза.
Перед вами стоит задача определить минимальное время, по истечении которого все n школьников смогут добраться до места проведения экскурсии. Считайте, что посадка и высадка пассажиров, а также разворот автобуса, происходят мгновенно и этим временем можно пренебречь.
В первой строке следует пять целых положительных чисел n, l, v1, v2 и k (1 ≤ n ≤ 10 000, 1 ≤ l ≤ 109, 1 ≤ v1 < v2 ≤ 109, 1 ≤ k ≤ n) — количество школьников, расстояние от места сбора до места проведения экскурсии, скорость каждого школьника, скорость машины и количество мест в машине.
Выведите вещественное число — минимальное время, по истечении которого все школьники доберутся до места проведения экскурсии. Относительная или абсолютная погрешность ответа не должна превышать 10 - 6.
5 10 1 2 5
5.0000000000
3 6 1 2 1
4.7142857143
В первом тестовом примере нужно сразу посадить все 5 школьников в автобус. Так как он едет со скоростью 2, а нужно преодолеть расстояние равное 10, то школьники доберутся до экскурсии за время равное 10 / 2 = 5.
Название |
---|