Условие

Ещё один способ ввести избыточность, чтобы не приходилось передавать сообщение лишний раз – использовать коды коррекции.

Так, двоичное сообщение было закодировано с помощью кода Хэмминга. Исходное сообщение было разделено на равные блоки фиксированной длины, после чего каждый блок был независимо закодирован. Длина этих блоков заранее неизвестна. Но точно известно, что в процессе передачи данных ошибок не возникло.

Ваша задача — определить, какая длина блока использовалась при кодировании, и восстановить исходное сообщение в виде десятичного числа. Если существует несколько возможных длин блоков, при которых всё сообщение может быть корректно разделено на корректные блоки кода Хэмминга, следует выбрать наименьшую из таких длин.

Формат входных данных

Единственная строка из символов '0' и '1' — полученное закодированное сообщение.

Формат выходных данных

Два целых числа через пробел – полная длина одного закодированного блока и восстановленное исходное сообщение в десятичном представлении.

Для решения этой задачи у вашей команды есть 20 попыток.

Видео-разбор

 

 

Последнее изменение: среда, 4 февраля 2026, 08:39