21/11/2024 20:30:33

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1362. Дерево

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

Каждой вершине дерева поставим в соответствие число, показывающее количество ветвей, выходящих из этой вершины. Концевые вершины получат номер 1, а вершина, в которой сходятся 4 ветки – номер 4. Предположим, что гусеница влезает по стволу на дерево, затем обходит все ветви дерева слева направо и спускается на землю. Путь гусеницы показан на рисунке штриховой линией. Достигнув каждой вершины, гусеница называет вслух присвоенный ей номер. При повторном прохождении вершины ее номер не называется.

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

Во входном файле содержится одна строка с цифрами от 1 до 9. Длина строки от 1 до 1000 символов.

В выходной файл вывести строку с цифрами, называемыми гусеницей при прохождении дерева из входного файла в обратном направлении.

Пример ввода

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