← вернуться к уроку · Практика: Наблюдения и нестандартные задачи

Прыжки назад

2000 мс · 256 МБ · всё или ничего

Робот начинает в числе 1 и умеет прибавлять 1 или умножать текущее число на 2. Найдите минимум шагов до $n$ , рассуждая с конца.

Одно число $n$ от 1 до $10^9$ .

Минимум шагов.

ввод

вывод

Войдите, чтобы отправлять решения.