20/04/2024 01:30:33

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

868. Зашифрованное слово

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

Некоторое слово кодируется с помощью нескольких слов-кодов следующим образом. Если буква кодируемого слова есть в слове-коде, то в соответствующей позиции кодируемого слова ставится символ '+' (плюс). Если буквы нет, то ставится символ '-' (минус). Длина кодируемого слова равна `L` (`1\ ≤\ L\ ≤\ 30`). Длина слов-кодов от 1 до 30 букв. Все слова состоят из прописных букв русского алфавита (коды символов от `C0_16` до `"DF"_16`).

Во входном файле содержится от 1 до 30 строк. В каждой строке содержится `L` символов '+' или '-' (код зашифрованного слова), затем один пробел и слово, использованное для кодирования.

В выходной файл вывести расшифрованное слово, если возможна однозначная расшифровка, или "IMPOSSIBLE", если расшифровка невозможна.

Пример ввода

-++-+ ЛЕТО
--+-+ КОД
+--+- СВЕТ
++--- СИГНАЛ
--+++ ОТВЕТ

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

СЛОВО

06/10/2001	Личное первенство университета по программированию (3)
23/04/2008	Занятие 22 (C)
12/07/2013	Лето 2013-9 (E)
22/12/2022	Открытое личное первенство 1 курса (H)