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
bài này xài dp
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.