Лягушонок Пепе путешествует по виртуальному замку и собирает биткоины. Схема виртуального замка и количество биткоинов в каждой комнате представлены на схеме:


От каждой комнаты, кроме крайних существуют только два пути: налево (L) и направо (R), двигаться обратно через двери запрещено. Лягушонок начинает свой путь в самой верхней комнате, обозначенной словом start, а заканчивает — в комнате, обозначенной словом finish. Во всех комнатах, кроме начальной и конечной, лежат биткоины. Путешествуя по комнатам, лягушонок забирает себе все биткоины из каждой комнаты, которую посещает. Количество биткоинов указано на рисунке выше.

Вам нужно определить и записать в первой строке ответа максимальное количество биткоинов, которые может собрать лягушонок Пепе. Во второй строке необходимо записать маршрут, на котором он соберет эту сумму. Маршрут состоит из букв L и R, записанных без разделителей.

Например, если лягушонок сначала каждый раз будет входить в правую дверь (пока это возможно), а потом каждый раз будет входить в левую дверь, то ответом будет:

ОЛИМПИАДА ПО ИНФОРМАТИКЕ СРОЧНО ПОЖАЛУЙСТА
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.