Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số nguyên dương gồm ~n~ chữ số, yêu cầu xóa đi ~k~ chữ số sao cho dãy số còn lại có giá trị lớn nhất.
Yêu cầu:
- Dãy số ban đầu được nhập vào dưới dạng chuỗi số để giữ nguyên thứ tự các chữ số.
- Kết quả phải là dãy số lớn nhất có độ dài ~n - k~.
- Không được thay đổi thứ tự tương đối của các chữ số còn lại.
- Nếu ~k = n~, kết quả sẽ là chuỗi rỗng.
Đầu vào:
- Dòng thứ nhất chứa hai số nguyên ~n~ và ~k~ ~(1 ≤ k < n ≤ 10^6)~.
- Dòng thứ hai chứa một chuỗi gồm ~n~ chữ số ~(0 ≤ a[i] ≤ 9)~.
Đầu ra:
- Một chuỗi số là dãy số lớn nhất có thể sau khi xóa ~k~ chữ số.
Ví dụ:
Ví dụ 1:
Đầu vào:
6 2
143221
Đầu ra:
4322
Bình luận