Наименьшая последовательность де Брёйна
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Наименьшая последовательность де Брёйна
Нужна двоичная строка длины 2^n, в которой при циклическом чтении все 2^n подстрок длины n различны (то есть встречаются все двоичные слова длины n). Таких строк много; выведите лексикографически наименьшую.
Ввод. n (1 ≤ n ≤ 16).
Вывод. Строка из 2^n символов.
Пример 1
Ввод:
2
Вывод:
0011
Пример 2
Ввод:
3
Вывод:
00010111
Комментарии