CSES - Binary Subsequences | Dãy con nhị phân
Xem PDF
Điểm:
2000 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Nhiệm vụ của bạn là tìm một chuỗi bit có độ dài tối thiểu sao cho có chính xác \(n\) dãy con phân biệt.
Ví dụ, một chuỗi bit hợp lệ cho \(n = 6\) là 101 với các dãy con phân biệt là 0, 1, 01, 10, 11 và 101.
Input
- Một dòng gồm số nguyên \(n\).
Output
- In ra một chuỗi bit thoả mãn. Bạn có thể in ra bất kỳ phương án phù hợp.
Constraints
- \(1 \le n \le 10^6\)
Example
Sample input
6
Sample output
101
Bình luận
Nhiệm vụ của bạn là tìm một chuỗi bit có độ dài tối thiểu mà có chính xác \(n\) dãy con phân biệt.
Ví dụ, một chuỗi bit hợp lệ cho \(n=6\) là
101với các dãy con phân biệt là0,1,01,10,11và101.Input
Output
Example
Test 1
Input
Output
các cách thay đổi này là sao vậy mình vẫn chưa hiểu