Назад
 Начало |
 Соревнования |
| 2006 |
Подразделы
Другие разделы
Дата и время
22/11/2024 06:40:07
Районно-городские командные соревнования
1. AEIOUY 2. Разложение числа 3. Распаковка сообщения 4. Дружественные числа 5. Палиндром 6. Лягушки 7. Склад 8. Римская арифметика
3. Распаковка сообщения
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 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) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некоторое сообщение, состоящее только из строчных латинских букв, для уменьшения размера было упаковано. Восстановление исходного сообщения должно осуществляться следующим образом: если в упакованном сообщении встречается символ '$', то в результат добавляется часть ранее распакованного сообщения, начиная с позиции после последнего встретившегося символа '#', либо с самого начала, если такого символа еще не встречалось. Напишите программу, выполняющую распаковку сообщения.
В первой строке входного файла содержится упакованное сообщение длиной до 50 символов, состоящая только из строчных латинских букв и символов '#' и '$'. Количество символов '$' в упакованном сообщение не более 10.
В выходной файл вывести распакованное сообщение.
Пример ввода
ab$c$d#mu$
Вывод для примера
ababcababcdmumu
