10. Две кнопки#
| 🎯 Уровень | 🟠 Middle |
| 🔗 Источник | Codeforces 520B — Two Buttons |
| 📊 Сложность | 1400 |
| 🏷️ Темы | BFS, жадность |
📝 Условие#
Красная кнопка умножает число на 2, синяя — вычитает 1. За какое минимальное число нажатий из n получить m?
📥 Входные данные#
В одной строке два различных числа n и m (1 ≤ n, m ≤ 10⁴).
📤 Выходные данные#
Одно число — минимальное количество нажатий.
🧪 Тесты#
Тест 1#
Ввод:
4 6
Вывод:
2
Тест 2#
Ввод:
10 1
Вывод:
9
Тест 3#
Ввод:
3 8
Вывод:
3
Заметка
Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.
💡 Подсказка#
Открыть, если застрял(а) больше чем на 20 минут
BFS по числам или жадно в обратную сторону от m.