20/04/2024 05:05:58

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

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

Задачи

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

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

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

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

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

Задачи

966. Запутавшись в кодах

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

Рассказывают, что одна дама, ну та престарелая официантка из забегаловки на углу, перед тем как заарканить своего мужа, написала ему кучу записок. Причем муж ее – тогда еще младший инженер – был холоден, весьма… Но всё же ей удалось растопить его логарифмическое сердце, использовав хитроумный код. Доподлинно неизвестно, откуда взялся этот код. То ли она сама сочинила его, то ли разузнала где-то, или это вовсе был не код, а какой-нибудь математический каламбур… Как сейчас помню, это было что-то вроде таблицы…

Понимаете, меня всегда удивляла эта история. Ведь дама абсолютно не понимала, как работают эти коды. Но, может быть, того инженера привлек не смысл кодированного послания, а сам факт?..

Буква	Код
a	1010
b	010000
c	00100
d	00101
e	011
f	100100
g	110100
h	10011
i	1011
j	010011110
k	0100110
l	11011
m	00011
n	0101
o	1000
p	110101
q	0100111110
r	0011
s	0000
t	1100
u	00010
v	010010
w	010001
x	01001110
y	100101
z	0100111111
`_`	111

Ввод

В первой и единственной строке – закодированное сообщение. Длина строки не превышает 10000 символов.

Вывод

В первой и единственной строке – результат декодирования сообщения, или "incorrect" (без кавычек), если сообщение не может быть правильно декодировано.

Пример ввода 1

1001101111011110111000111010001100000111101100101

Пример вывода 1

hello_world

Пример ввода 2

Пример вывода 2

incorrect

Источник: Турнир "Экспонента-2007"

03/07/2008	Лето 2008 дорешивание ( 5B)
11/07/2008	Лето 2008 - 5 (B)