images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:29:29

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1230. Мумия

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Недавно египетские археологи обнаружили неизвестную до сих пор пирамиду (см. план пирамиды на рис.). В вершине пирамиды находится одна комната, которая соединена коридорами с тремя комнатами, расположенными на уровень ниже. Каждая из этих комнат, в свою очередь, также соединяется с тремя комнатами более нижнего уровня и так вплоть до основания пирамиды.
В день окончания раскопок в пирамиде был найден древний папирус. В папирусе говорилось, что на пирамиду наложено проклятие мумии фараона: "Мумия вернется и покарает тех, кто раскопал пирамиду! Мумия возникнет в вершине пирамиды, и будет идти по коридорам к ее основанию. Вот путь мумии: …". Далее следовала строка, составленная из букв (в переводе с древнеегипетского на латинский) L, M и R. Буква L означает, что мумия пойдет в комнату уровнем ниже по левому коридору, буква R – по правому коридору, а буква M – по среднему коридору. После этого в папирусе говорилось: "Откопавший пирамиду может снять проклятие, если засыплет песком в точности ту комнату в основании пирамиды, из которой может выйти мумия."
Напишите программу, которая по заданному пути мумии определяет порядковый номер комнаты, в которой появится мумия (нумерация комнат начинается с единицы).
Формат ввода
Непустая строка, состоящая из символов L, M и R. Длина строки не превосходит 15.
Формат вывода
Вывести одно целое число — порядковый номер комнаты (нумерация комнат начинается с единицы).

Пример ввода 1

RR

Пример вывода 1

1

Пример ввода 2

RLM

Пример вывода 2

8
loading