Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
873. Распаковка сообщения
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 12/11/2006 | Районно-городские командные соревнования (3) |
| 15/10/2010 | Занятие 6 (C) |
| 01/07/2013 | Практика 1 (проверка) (F) |
| 14/07/2015 | Практика 1 и 2 курса (1) (C) |
| 05/07/2019 | Лето 2019 - 3 (командное) (B) |
| 02/07/2021 | Лето 2021-3 (командное) (A) |
| 04/12/2021 | Тренировка: пришел, увидел, AC (проводит BOGAT) (T) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некоторое сообщение, состоящее только из строчных латинских букв, для уменьшения размера было упаковано. Восстановление исходного сообщения должно осуществляться следующим образом: если в упакованном сообщении встречается символ '$', то в результат добавляется часть ранее распакованного сообщения, начиная с позиции после последнего встретившегося символа '#', либо с самого начала, если такого символа еще не встречалось. Напишите программу, выполняющую распаковку сообщения.
В первой строке входного файла содержится упакованное сообщение длиной до 50 символов, состоящая только из строчных латинских букв и символов '#' и '$'. Количество символов '$' в упакованном сообщение не более 10.
В выходной файл вывести распакованное сообщение.
Пример ввода
ab$c$d#mu$
Вывод для примера
ababcababcdmumu
