Dãy De Bruijn
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Xây dựng một xâu nhị phân có độ dài ngắn nhất chứa tất cả các xâu nhị phân độ dài làm xâu con. Xâu nhị phân chỉ gồm các ký tự 0 và 1.
Ví dụ với , xâu "00110" chứa các xâu con: 00, 01, 11, 10 — tất cả 4 xâu nhị phân độ dài 2.
Dữ liệu vào
Một số nguyên .
Dữ liệu ra
In một xâu nhị phân hợp lệ có độ dài ngắn nhất.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 | 00110 | Chứa: 00, 01, 11, 10. |
| 3 | 0001011100 | Chứa tất cả 8 xâu nhị phân độ dài 3. |
Bình luận