(lixi.*)
Nhân dịp đầu năm mới, một ngân hàng ABC tổ chức chương trình lì xì khách hàng gửi tiết kiệm với hình thức sau: Khi khách hàng đến gửi tiền tiết kiệm thì sẽ được cấp hai số may mắn \(n\) và \(k\) là các số nguyên không âm, ngân hàng sẽ lì xì cho người đó một số tiền tương ứng với số nhận được sau khi xóa đúng \(k\) chữ số ở bất kỳ vị trí nào của số \(n\).
Lan vừa đi gửi tiết kiệm đầu năm và được cung cấp hai số \(n\) và \(k\), bạn hãy giúp Lan xóa đi \(k\) chữ số của số \(n\) để số tiền lì xì nhận được là lớn nhất.
Dữ liệu vào:
- Dòng 1: Ghi số \(n\) (số chữ số của \(n \leq 10^{5}\))
- Dòng 2: Ghi số \(k\) (\(k\) nhỏ hơn số chữ số của \(n\))
Kết quả:
- Một dòng duy nhất ghi số lớn nhất nhận được sau khi xóa đi \(k\) chữ số của \(n\).
Ví dụ:
Input | Output | Input | Output | |
---|---|---|---|---|
58816 2 | 886 | 2357111317192329 6 | 7317192329 |
Ràng buộc:
- Có 30% số test ứng với 30% số điểm của bài có số chữ số của \(n \leq 100\).
- Có 30% số test ứng với 30% số điểm của bài có \(100\ <\) số chữ số của \(n \leq \ 200\).
- Có 40% số test ứng với 40% số điểm của bài có \(200\ <\) số chữ số của \(n \leq \ 10^{5}\).
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |