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