CSES 2430 - Binary Subsequences
1.0s 512M你的任務是找出一個長度最短的位元字串,使它恰好有 \(n\) 個相異的子序列。
例如,\(n=6\) 的一組正確答案是 101,它的相異子序列是 0、1、01、10、11 和 101。
輸入格式
唯一一行有一個整數 \(n\)。
輸出格式
輸出一個位元字串:本題的一組答案。任何一組合法答案皆可。
範例輸入 1
6
範例輸出 1
101
限制
- \(1 \le n \le 10^6\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入