Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
966. Запутавшись в кодах
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 5B) |
| 11/07/2008 | Лето 2008 - 5 (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
1110
Пример вывода 2
incorrect
