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

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

Комментарии

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