Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2340. Сейф
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 02/04/2017 | Открытые командные соревнования по спортивному программированию "PRIME TIME" (10) |
| 08/07/2020 | Летние сборы - 5 (A) |
| 07/07/2021 | Лето 2021-5 (D) |
| 04/12/2024 | ЦОП1 (дорешивание) Графы 2 (проводит BOGAT) (E) |
| 01/09/2025 | Входной контроль (магистры) (проводит sartasova) (D) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Шерлок обнаружил за картиной сейф и хочет его открыть, чтобы узнать секретные планы Мориарти.
У сейфа есть дисплей, на котором выводится числовой код, но вместо обычной клавиатуры только четыре
кнопки: 2, 3, 5 и 7. Шерлок выяснил, что кнопка 2 делит число на дисплее на 2 нацело,
кнопка 3 – умножает на 3, кнопка 5 – увеличивает на 5, а кнопка 7 – уменьшает на 7. Все операции, кроме деления,
выполняются по модулю 101111. Также Шерлок нашел код, который должен высвечиваться на дисплее, чтобы
сейф открылся, У Шерлока мало времени, поэтому ему нужно найти минимальную последовательность нажатий
на кнопки, позволяющую получить код для открытия.
Формат ввода
Ввод содержит два целых числа – код на дисплее `K` и код для открытия `N` (`0\ ≤\ K,\ N\ <\ 101111`, `K≠N`).
Формат вывода
В первой строке вывести одно целое число – минимальное количество нажатий.
Во второй строке вывести найденную последовательность без пробелов. Если существует несколько
минимальных вариантов, то можно вывести любой из них.
Пример ввода
21 29
Вывод для примера
4 3275
