Gửi bài giải
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Dạng bài
Ngôn ngữ cho phép
Cho trước một xâu kí tự ~S~ gồm toàn các chữ số (tối đa không quá ~100~ kí tự).
Yêu cầu: Hãy loại bỏ một số kí tự khỏi xâu sao cho các kí tự còn lại là một dãy giảm dần và theo đúng thứ tự tạo nên một số lớn nhất.
INPUT
Chứa xâu kí tự ~S~.
OUTPUT
Giá trị số lớn nhất tìm được.
SAMPLE INPUT
67968265
SAMPLE OUTPUT
9865
Bình luận