Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
137. Гирлянда
Стеки, очередиОлимпиадные задачи на русском языке
| 10/01/2007 | Областная олимпиада школьников по информатике (командные соревнования) (1) |
| 20/11/2023 | Структуры данных: стек, очередь (проводит BOGAT) (B) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сэм и Макс делают гирлянду для украшения комнаты. Сэм склеивает флажки, пишет на них разные буквы и кладет готовые флажки в стопку (первоначально стопка пустая). Макс, не умеющий пока читать, берет флажки из стопки и нанизывает их на нитку. Работают они с разной скоростью, поэтому вместо надписи, которую придумал Сэм, на гирлянде получилась абракадабра.
Напишите программу, вычисляющую по записи действий Сэма и Макса надпись на гирлянде.
В первой строке входного файла содержится одна строка длиной не более 100 символов. Прописная латинская буква означает, что Сэм положил флажок с этой буквой на верх стопки. Символ '*' (звездочка) означает, что Макс взял верхний флажок из стопки и повесил его на гирлянду. Других символов в строке не встречается. Количество звездочек в строке равно количеству букв, и не происходит взятия флажка из пустой стопки.
В выходной файл в первой строке вывести надпись на гирлянде.
Пример ввода
H*AP*P**YNE*W**YE*A***R*
Вывод для примера
HPPAEWNEAYYR
