Xóa K chữ số

Buổi 12 — Greedy Algorithm greedy Implementation
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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|$
Draft saved