Винни-Пух и древняя книга
Ограничения: время – 150ms/300ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Винни-Пух нашёл старую книгу и понял, что текст в этой книге сжат для краткости.
Пообщавшись с Совой Винни-Пух понял, как именно сжат текст и теперь Винни хочет
его распаковать.
Помогите Винни-Пуху, напишите программу, которая распакует сжатый текст.
Правила следующие: текст состоит из слов. Слова состоят из латинских букв
(a, b, ..., z, A, B, ..., Z) и цифр (0, 1, ..., 9). Повторяющийся набор слов заключается
в круглые скобки с указанием, сколько раз этот отрывок повторяется, например "(3 hello world)"
распакуется в "hello world hello world hello world".
В первой строке ввода содержится сжатый текст длиной до 100 символов. Гарантируется правильная вложенность скобок. Гарантируется, что после открывающейся скобки идет число (слово из цифр).
Вывести распакованный текст. Гарантируется, что объём текста не превысит миллиона символов.
```sample Пример ввода
Hello (2 (2 hello) world)
```
```sample Пример вывода
Hello hello hello world hello hello world
```
*Система оценки и описание подзадач*
||.u|Подзадача 1 (10 баллов)||
Отсутствует сжатие
||.u|Подзадача 2 (20 баллов)||
Отсутствуют вложенные скобки, размер распакованного текста не превышает 100 символов.
Необходимые подзадачи: 1.
||.u|Подзадача 3 (30 баллов)||
Есть вложенные скобки, размер распакованного текста не превышает 100 символов.
Необходимые подзадачи: 1, 2.
||.u|Подзадача 4 (40 баллов)||
Ограничения из условия
Необходимые подзадачи: 1, 2, 3.
Баллы за каждую из подзадач начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается о первой ошибке.
Начало
Соревнования
Не классифицирована