Улитка в колодце

Просмотр в формате 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

Комментарии

Еще нет ни одного комментария.