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

Không có ý kiến tại thời điểm này.