Улитка в колодце
Просмотр в формате PDF
Submit solution
Очки:
110
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem type
Allowed languages
C++, Python
Улитка находится на дне колодца глубиной h. Каждый день она поднимается вверх на a единиц, а каждую ночь сползает вниз на b единиц.
Необходимо определить, в какой по счёту день улитка впервые достигнет верхнего края колодца, то есть окажется на высоте не меньше h.
Процесс происходит так:
- в начале дня улитка поднимается на
aединиц; - если после этого её высота стала не меньше
h, то улитка выбралась из колодца; - иначе ночью она сползает на
bединиц, и наступает следующий день.
Гарантируется, что b < a, поэтому улитка обязательно выберется.
Входные данные
В стандартном вводе в одной строке заданы три целых числа h, a, b (1 <= h <= 10^9, 1 <= b < a <= 10^9).
Выходные данные
В стандартный вывод выведите одно целое число — номер дня, в который улитка выберется из колодца.
Ограничения
1 <= h <= 10^9
1 <= b < a <= 10^9
Примеры
Пример 1
Входные данные
2 2 1
Выходные данные
1
Пример 2
Входные данные
10 6 5
Выходные данные
5
Комментарии