Xóa K chữ số để được số nhỏ nhất
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
An co mot số nguyên duong rat lớn được bieu dien duoi dang mot xâu ky tu so. An muon xóa di dung \(k\) chữ số tu xâu này de thu được mot số (co the co leading zeros, nhung kết quả được in ra khong co leading zeros) la nhỏ nhất co the. Hay giup An tìm số do.
định dạng đầu vào
- Mot dong chữa xâu \(S\) chi gom cac chữ số (\(1 \le |S| \le 10^5\)).
- Dong thu hai chữa số nguyên \(k\) (\(1 \le k < |S|\)).
định dạng đầu ra
- Mot xâu la số nhỏ nhất co the nhan được sau khi xóa \(k\) chữ số (khong co leading zeros, neu kết quả la số 0 thi in ra
0).
ví dụ
Input:
1432219
3
Output:
1219
Input:
10200
1
Output:
200
ràng buộc
- 100% số diem: \(|S| \le 10^5\).
Nhận xét