Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
813. Подбор кода
Эйлеров путь/циклОлимпиадные задачи на русском языке
| 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) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Но применить оружие не пришлось. Шестилапый робот приподнялся и торопливой рысью умчался назад, в барханы.
Но почему же чудовище убежало? Дима поднес браслет к лицу. По узкому экранчику пробежали слова: "Радиозапрос. Код. Подбор. Найден. Ответ".
С. Лукьяненко "Тринадцатый город"
Предположим, что робот передал в качестве запроса последовательность из 0 и 1 длиной `L`. В качестве ответа необходим некоторый код также длиной `L`. В принципе можно последовательно передать все `2^L` возможных кодов, то есть `L*2^L` битов, но на это может не хватить времени. Лучше передать более короткую последовательность, которая также будет содержать все возможные коды длиной `L`.
Во входном файле указана длина кода `L` (`1\ ≤\ L\ ≤\ 10`).
В выходной файл вывести в первой строке длину минимальной последовательности, содержащую все возможные коды длиной `L`, во второй строке саму последовательность.
Пример ввода
3
Пример вывода
10 0001110100
