Bedao Mini Contest 18 - BINSEQ

Xem dạng PDF

Gửi bài giải


Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho dãy ~A~ là dãy nhị phân, độ dài ~N~. Hãy xoá một số phần tử để dãy còn lại có độ dài ~k~. Và với mọi ~1 < i < k~ thì ~a_{i - 1} + a_{i + 1}~ = ~1~.

Input

  • Một dòng duy nhất chứa một xâu nhị phân.

Output

  • In ra dãy dài nhất thoả mãn. Nếu có nhiều kết quả, in ra tuỳ ý.

Subtask

  • Gọi ~n~ là độ dài xâu nhị phân.

  • ~30\%~ số test thỏa mãn ~1 \le n \le 20~.

  • ~70\%~ số test còn lại có ~1 \le n \le 100~.

Sample Input 1

01010101

Sample Output 1

011001

Sample Input 2

001

Sample Output 2

001

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    smokeincoder  đã bình luận lúc 18, Tháng 4, 2023, 6:15

    bài này xài dp


  • -23
    yanwe111  đã bình luận lúc 22, Tháng 3, 2023, 3:27

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.