Подразделы

Другие разделы

Дата и время

13/03/2025 15:29:36

Авторизация

Зарегистрироваться
Восстановить пароль

Районно-городское личное первенство

1. Из пушки на Луну 2. Йо-йо 3. Змейка 4. Витрина

2. Йо-йо

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Игрушка йо-йо состоит из катушки, на которую намотана нитка. Если, держа за конец нитки, отпустить катушку, то она будет, вращаясь, сначала опускаться вниз, а затем по инерции подниматься вверх. Но высота, на которую катушка поднимется, будет в

$K$ раз меньше, чем высота, с которой она опустилась. Будем считать, что катушка остановилась, если высота её очередного подъема не превышает 1.

Напишите программу, которая по длине нитки

$L$ и коэффициенту

$K$ считает количество подъемов катушки до остановки. Например, пусть

$L=17$ ,

$K=2$ , тогда катушка будет подниматься на высоты 8.5, 4.25, 2.125, 1.0625, а затем остановится, таким образом получится 4 подъема.

Вводятся через пробел два целых числа

$L$ (

$1\ ≤\ L\ ≤\ 10^9$ ) и

$K$ (

$2\ ≤\ K\ ≤\ 100$ ).

Вывести одно число – количество подъемов.

Пример ввода

17 2

Вывод для примера