Улитка в колодце
Просмотр в формате PDF
Submit solution
Очки:
110
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem type
Allowed languages
C++, Python
Есть колодец глубиной H. На его дне сидит улитка и хочет выбраться наружу.
Каждый день улитка поднимается вверх по стенке на U, а каждую ночь соскальзывает вниз на D, где U > D.
Если в течение дня улитка достигает края колодца или поднимается выше него, считается, что она сразу выбралась и больше не соскальзывает.
Требуется определить номер дня, в который улитка выберется из колодца.
Входные данные
В единственной строке через пробел заданы три целых числа H, U, D.
Выходные данные
Выведите одно целое число — номер дня, в который улитка достигнет края колодца.
Ограничения
1 <= H <= 10^9, 1 <= D < U <= 10^9
Примеры
Пример 1
Входные данные
1 2 1
Выходные данные
1
Пример 2
Входные данные
10 10 9
Выходные данные
1
Комментарии