НачалоПодразделы
Другие разделы
| 811. Дефрагментация диска FAT16 |
| 812. Дефрагментация диска FAT32 |
| 814. Венгерский кроссворд |
| 815. Выигрышный ход |
| 816. Goldbach's Conjecture |
| 817. Pig-Latin |
Дата и время
06/12/2025 03:43:16
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
