Республиканская олимпиада по информатике 2009 год
Задача E. Путь в дереве
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 мегабайт
Бесконечным троичным деревом назовем дерево, каждая вершина которого имеет ровно 3 потомка. В вершинах дерева написаны числа по следующему правилу:
- в корне дерева написано 1;
- пусть в некоторой вершине написано X, тогда в левом сыне этой вершины будет написано X⋅3, в среднем — X⋅3+1, в правом — X⋅3+2.
- L — в левого сына
- C — в среднего сына
- R — в правого сына
- S — стоять на месте
- ∗ — означает любой из предыдущих символов (L, C, R, S)
Формат входного файла
Входной файл содержит строку длиной от 1 до 16 символов — шаблон пути.
Формат выходного файла
В выходной файл выведите одно число — ответ к задаче.
Пример:
Вход *LSОтвет
55
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.