Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
879. Йо-йо
Аналитическое решение уравнений, неравенств, систем уравненийТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 05/11/2006 | Районно-городское личное первенство (2) |
| 12/09/2013 | Занятие 2 для начинающих (F) |
| 05/07/2019 | Лето 2019 - 3 (командное) (D) |
| 02/07/2021 | Лето 2021-3 (командное) (B) |
| 01/07/2022 | Лето 2022-3 (командное) (A) |
| 04/11/2023 | Марафон 80 задач, 3 этап (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
Вывод для примера
4
