Xóa K chữ số tạo số nhỏ nhất
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề bài
Cho một số nguyên không âm biểu diễn dưới dạng xâu chữ số $S$ và một số nguyên không âm $K$. Hãy xóa đúng $K$ chữ số khỏi $S$ (giữ nguyên thứ tự các chữ số còn lại) sao cho số mới thu được có giá trị nhỏ nhất có thể. Kết quả không được chứa chữ số 0 vô nghĩa ở đầu (nếu toàn bộ chữ số còn lại là 0 hoặc xóa hết, in ra 0).
Dữ liệu vào
Dòng đầu chứa xâu $S$. Dòng thứ hai chứa số nguyên $K$.
Dữ liệu ra
In ra số nhỏ nhất thu được.
Ví dụ
| Input | Output |
|---|---|
| 1432219 3 |
1219 |
| 10200 1 |
200 |
Giới hạn
- $1 \le |S| \le 10^5$.
- $0 \le K \le |S|$.
Community Discussion