CSES - Binary Subsequences | Dãy con nhị phân

Xem PDF
Tác giả:
nhphucqt
Dạng bài
Đ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


  • -1
    Thanh72    3:05 p.m. 19 Tháng 8, 2023 ← đã chỉnh sửa

    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à 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(1 \leq n \leq 10^6)\).

    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.

    Example

    Test 1

    Input 
    6
    Output 
    101

    • 0
      penistone    10:54 a.m. 29 Tháng 12, 2023

      Bạn ơi mình có chế độ tiếng Việt rồi mà nhỉ

      1 bình luận nữa