Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1730. Исполнитель утроитель
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 25/06/2012 | Лето 2012 - дорешивание ( 1G) |
| 25/06/2012 | Лето 2012 - 1 (G) |
| 07/10/2014 | Занятие 6 (E) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
У исполнителя Утроитель две команды:
- вычти 1,
- умножь на 3.
Первая из них уменьшает число на экране на 1, вторая – утраивает его.
Программа для Утроителя – это последовательность команд.
Если Утроителю подается больше трех команд "вычти 1" подряд, то он перегревается и ломается.
Ввод содержит два целых числа `X` и `Y` (`5\ ≤\ X\ <\ Y\ ≤\ 3^10`).
Вывести одно целое число – сколько есть программ, которые число `X` преобразуют в число `Y`?
Пример ввода
5 12
Пример вывода
4
Источник: Московская олимпиада школьников по информатике, 2011/12 учебный год
