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:
1. 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ố.
2. Kết quả phải là dãy số lớn nhất có độ dài n - k.
3. Không được thay đổi thứ tự tương đối của các chữ số còn lại.
4. 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