Республиканская олимпиада по информатике 2009 года за 11 класс | Казахстанские олимпиады

Задача A. Муха

Ограничение по времени Ограничение по памяти
0.5 секунды 256 мегабайт

Из двух городов, находящихся на расстоянии DD, в момент времени 00 навстречу друг другу выехали два велосипедиста со скоростью V1V_1 и V2V_2 соответственно. Одновременно с первым велосипедистом из первого города навстречу второму вылетела муха со скоростью WW (Wmax(V1,V2)W \ge max(V_1, V_2)). Когда муха долетает до второго велосипедиста, она мгновенно разворачивается и летит обратно. Долетев до первого велосипедиста, она опять разворачивается и так далее. Определите, сколько раз развернется муха строго до момента времени TT.

Формат входного файла

Входной файл содержит 55 неотрицательных целых чисел: DD, V1V_1, V2V_2, WW, TT (T(V1+V2)<DT \cdot (V_1 + V_2) < D). Никакое из чисел не превышает 10710^7.

Формат выходного файла

Выходной файл должен содержать одно целое число — ответ к задаче.

Примеры

Вход

10 0 0 10 10

Выход

9

Вход

20 1 2 3 4

Выход

0
Решение

Здесь могут быть решения задач с LaTeX\LaTeX