x заменяем на 3x + 1. Назовём **длиной пути** числа, сколько таких шагов нужно, чтобы дойти до 1 (у самой 1 длина пути 0). Например, у 6 путь 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1, это 8 шагов.
Даны числа low, high и place. Выпишите все целые числа от low до high включительно и упорядочьте их по возрастанию длины пути; при равной длине меньшее число идёт раньше. Верните число, которое окажется на месте place (нумерация с 1).
Для всех чисел из диапазона гарантируется, что они доходят до 1.low=6, high=9, place=1 → 8
Шагов: у 6 — 8, у 7 — 16, у 8 — 3, у 9 — 19. По возрастанию шагов: 8, 6, 7, 9. Первое место — 8.
low=6, high=9, place=3 → 7
В том же порядке 8, 6, 7, 9 третьим стоит 7.
low=1, high=4, place=2 → 2
У 1 — 0 шагов, у 2 — 1, у 4 — 2, у 3 — 7 (3 → 10 → 5 → 16 → 8 → 4 → 2 → 1). Порядок 1, 2, 4, 3, второе место — 2.
low=6, high=9, place=1
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.