Chuỗi mật mã De Bruijn
Xem dưới dạng PDF
Gửi bài giải
Điểm:
25
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Hãy tìm chuỗi nhị phân ngắn nhất chứa tất cả các chuỗi nhị phân con độ dài \(K\).
Dữ liệu vào
- Một số nguyên duy nhất \(K\) (\(1 \le K \le 15\)).
Kết quả ra
- In ra chuỗi nhị phân ngắn nhất thỏa mãn điều kiện. Nếu có nhiều chuỗi cùng độ dài ngắn nhất, hãy in ra chuỗi bất kỳ.
Ví dụ
Input
2Output
00110Ràng buộc & Subtasks
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30% | Tương ứng với các bộ test có kích thước nhỏ |
| 2 | 70% | Không có ràng buộc gì thêm ngoài định dạng đầu vào |
Nhận xét