Удвоить или уменьшить

Средняя

У старого калькулятора работают только две кнопки: одна удваивает число на экране, другая уменьшает его на единицу. Сейчас на экране число start. Верните наименьшее количество нажатий, после которого на экране окажется число goal.

Пример 1

start=3, goal=5 → 2

3 → 6 (удвоение) → 5 (минус один): два нажатия.

Пример 2

start=6, goal=10 → 2

Выгоднее сначала уменьшить: 6 → 5 → 10. Два нажатия.

Пример 3

start=9, goal=4 → 5

Число уже больше цели, удвоение только вредит: пять раз минус один.

Ограничения

1 ≤ start ≤ 10⁹
1 ≤ goal ≤ 10⁹

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Greedy Math

Вход

start=3, goal=5

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.