Лягушонок Пепе путешествует по виртуальному замку и собирает биткоины. Схема виртуального замка и количество биткоинов в каждой комнате представлены на схеме:
От каждой комнаты, кроме крайних существуют только два пути: налево (L) и направо (R), двигаться обратно через двери запрещено. Лягушонок начинает свой путь в самой верхней комнате, обозначенной словом start, а заканчивает — в комнате, обозначенной словом finish. Во всех комнатах, кроме начальной и конечной, лежат биткоины. Путешествуя по комнатам, лягушонок забирает себе все биткоины из каждой комнаты, которую посещает. Количество биткоинов указано на рисунке выше.
Вам нужно определить и записать в первой строке ответа максимальное количество биткоинов, которые может собрать лягушонок Пепе. Во второй строке необходимо записать маршрут, на котором он соберет эту сумму. Маршрут состоит из букв L и R, записанных без разделителей.
Например, если лягушонок сначала каждый раз будет входить в правую дверь (пока это возможно), а потом каждый раз будет входить в левую дверь, то ответом будет:
ОЛИМПИАДА ПО ИНФОРМАТИКЕ СРОЧНО ПОЖАЛУЙСТА
Answers & Comments
Ответ
если у меня такая же схема, то ответ скорее всего:
96
LRRRLLRL
Объяснение: