Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

--- подготовка_к_олимпиаде._тур_7 [2013/11/04 22:02]
Пронин Роман
+++ подготовка_к_олимпиаде._тур_7 [2013/11/04 22:34] (текущий)
Пронин Роман
@@ Строка 77: / Строка 77: @@
 |99/99/99|No such date|
-**4. Гномья нумерация**
+**4. Распаковка сообщения**
+Ограничения: время – 2s/Java 4s, память – 32MiB
+Некоторое сообщение, состоящее только из строчных латинских букв, для уменьшения размера было упаковано. Восстановление исходного сообщения должно осуществляться следующим образом: если в упакованном сообщении встречается символ '$', то в результат добавляется часть ранее распакованного сообщения, начиная с позиции после последнего встретившегося символа '#', либо с самого начала, если такого символа еще не встречалось. Напишите программу, выполняющую распаковку сообщения.
+В первой строке входного файла содержится упакованное сообщение длиной до 50 символов, состоящая только из строчных латинских букв и символов '#' и '$'. Количество символов '$' в упакованном сообщение не более 10.
+В выходной файл вывести распакованное сообщение.
+^Пример ввода^Пример вывода^
+|ab$c$d#mu$|ababcababcdmumu|
+**5. Гномья нумерация**
 Ограничения: время – 2s/Java 4s, память – 32MiB

База знаний гимназии 1 им. Барсукова

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы