Xóa K chữ số tạo số nhỏ nhất

General
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề 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|$.
Draft saved