|
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.
Где ключи?
Найти ключи от кафедры ВТ не так просто, как можно подумать. Да, обычно они лежат в аудитории 304. Однако иногда там можно найти только записку «Ключи в ауд. 306». В свою очередь, там можно найти записку «Ключи в ауд. 300б». А там — две записки «Ключи в ауд. 300а» и «Ключи в ауд. 301б», причём ключи могут лежать в любой из этих аудиторий... Будем считать, что на этаже N аудиторий; для простоты пронумеруем их от 1 до N. Васе нужно найти ключи от кафедры, и он начинает поиски с аудитории 1. Алгоритм действий Васи следующий: - Если Вася находит в аудитории ключи, он говорит «Keys found!» и заканчивает поиск;
- Иначе Вася помечает в записной книжке, что он побывал в текущей аудитории. При этом Вася говорит «Mark X as visited», где X — номер текущей аудитории;
- Вася начинает просматривать записки, оставленные в аудитории, в порядке увеличения номеров аудиторий на них. Допустим, что сейчас Вася просматривает записку, в которой указана аудитория Y.
- Если Вася уже был в Y, он говорит «Y is already visited» и переходит к следующей записке;
- Иначе Вася говорит «Go to Y» и идёт в аудиторию Y;
- Если в аудитории не осталось непросмотренных записок, Вася говорит «Return back» и возвращается в аудиторию, из которой он пришёл в текущую.
Определите, в каком порядке Вася будет обходить аудитории. Выходные данные Выведите на отдельных строках все сообщения, сказанные Васей в процессе поисков. Примеры Выходные данные Mark 1 as visited
Go to 2
Mark 2 as visited
Go to 3
Mark 3 as visited
Go to 4
Mark 4 as visited
Return back
Go to 5
Keys found!
Выходные данные Mark 1 as visited
Go to 2
Mark 2 as visited
Go to 4
Mark 4 as visited
1 is already visited
Return back
Go to 5
Mark 5 as visited
Go to 6
Keys found!
|