value. За один шаг можно сделать следующее:
- если число чётное — разделить его пополам;
- если нечётное — прибавить к нему 1 или отнять 1 (на выбор).
Верните наименьшее число шагов, за которое value превращается в 1.value=12 → 4
12 → 6 → 3 → 2 → 1: четыре шага.
value=15 → 5
15 → 16 → 8 → 4 → 2 → 1: выгоднее прибавить единицу, чем отнять.
value=1 → 0
Число уже равно 1, шагов не нужно.
value ≤ 2³¹ − 1value=12
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 40 тестов на сервере, включая скрытые.