Подразделы

Другие разделы

Дата и время

19/12/2024 17:32:55

Авторизация

Зарегистрироваться
Восстановить пароль

Областная олимпиада школьников по информатике (командные соревнования)

1. Гирлянда 2. Подарки 3. Fiat lux! 4. Канатная дорога 5. Шпионское сообщение 6. Лабиринт 7. Клубы 8. Хакер 9. Плоттер

1. Гирлянда

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

Сэм и Макс делают гирлянду для украшения комнаты. Сэм склеивает флажки, пишет на них разные буквы и кладет готовые флажки в стопку (первоначально стопка пустая). Макс, не умеющий пока читать, берет флажки из стопки и нанизывает их на нитку. Работают они с разной скоростью, поэтому вместо надписи, которую придумал Сэм, на гирлянде получилась абракадабра.

Напишите программу, вычисляющую по записи действий Сэма и Макса надпись на гирлянде.

В первой строке входного файла содержится одна строка длиной не более 100 символов. Прописная латинская буква означает, что Сэм положил флажок с этой буквой на верх стопки. Символ '*' (звездочка) означает, что Макс взял верхний флажок из стопки и повесил его на гирлянду. Других символов в строке не встречается. Количество звездочек в строке равно количеству букв, и не происходит взятия флажка из пустой стопки.

В выходной файл в первой строке вывести надпись на гирлянде.

Пример ввода

H*AP*P**YNE*W**YE*A***R*

Вывод для примера

HPPAEWNEAYYR