06/04/2025 14:07:25

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

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

Задачи

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

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

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

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

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

Задачи

813. Подбор кода

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

Но применить оружие не пришлось. Шестилапый робот приподнялся и торопливой рысью умчался назад, в барханы.

Но почему же чудовище убежало? Дима поднес браслет к лицу. По узкому экранчику пробежали слова: "Радиозапрос. Код. Подбор. Найден. Ответ".

С. Лукьяненко "Тринадцатый город"

Предположим, что робот передал в качестве запроса последовательность из 0 и 1 длиной

$L$ . В качестве ответа необходим некоторый код также длиной

$L$ . В принципе можно последовательно передать все

$2^L$ возможных кодов, то есть

$L*2^L$ битов, но на это может не хватить времени. Лучше передать более короткую последовательность, которая также будет содержать все возможные коды длиной

$L$ .

Во входном файле указана длина кода

$L$ (

$1\ ≤\ L\ ≤\ 10$ ).

В выходной файл вывести в первой строке длину минимальной последовательности, содержащую все возможные коды длиной

$L$ , во второй строке саму последовательность.

Пример ввода

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

10
0001110100

26/02/1999	Командные соревнования университета по программированию (3)
12/03/2008	Занятие 17 (3)
13/12/2008	Занятие 11 (D)
18/11/2014	Занятие 11 (A)
17/07/2019	Лето 2019 - 8 (F)