Назад
 Начало |
 Соревнования |
| 2001 |
Подразделы
Другие разделы
| 866. Прямоугольники |
| 867. Батон с изюмом |
| 869. Счастливый номер |
| 870. 18,000 Seconds Remaining |
Дата и время
07/12/2025 01:24:54
868. Зашифрованное слово
Зашифрованное слово
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (3) |
| 23/04/2008 | Занятие 22 (C) |
| 12/07/2013 | Лето 2013-9 (E) |
| 22/12/2022 | Открытое личное первенство 1 курса (H) |
| 16/09/2025 | Кодирование ЧОМЛИ 11Б (проводит sartasova) (C) |
| 06/11/2025 | Шифрование ЧОМЛИ 10Б (проводит sartasova) (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некоторое слово кодируется с помощью нескольких слов-кодов следующим образом. Если буква кодируемого слова есть в слове-коде, то в соответствующей позиции кодируемого слова ставится символ '+' (плюс). Если буквы нет, то ставится символ '-' (минус). Длина кодируемого слова равна `L` (`1\ ≤\ L\ ≤\ 30`). Длина слов-кодов от 1 до 30 букв. Все слова состоят из прописных букв русского алфавита (коды символов от `C0_16` до `"DF"_16`).
Во входном файле содержится от 1 до 30 строк. В каждой строке содержится `L` символов '+' или '-' (код зашифрованного слова), затем один пробел и слово, использованное для кодирования.
В выходной файл вывести расшифрованное слово, если возможна однозначная расшифровка, или "IMPOSSIBLE", если расшифровка невозможна.
Пример ввода
-++-+ ЛЕТО --+-+ КОД +--+- СВЕТ ++--- СИГНАЛ --+++ ОТВЕТ
Вывод для примера
СЛОВО
