НачалоПодразделы
| 811. Дефрагментация диска FAT16 |
| 812. Дефрагментация диска FAT32 |
| 813. Подбор кода |
| 814. Венгерский кроссворд |
| 815. Выигрышный ход |
| 816. Goldbach's Conjecture |
| 817. Pig-Latin |
Другие разделы
Дата и время
16/11/2024 23:22:39
Занятие 17
1. Дефрагментация диска FAT16 2. Дефрагментация диска FAT32 3. Подбор кода 4. Венгерский кроссворд 5. Выигрышный ход 6. Goldbach's Conjecture 7. Pig-Latin
3. Подбор кода
Эйлеров путь/циклОлимпиадные задачи на русском языке
| 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
