Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Hãng cung cấp dịch vụ điện thoại XYZ khuyến khích nhiều người đăng kí thuê bao bằng cách: Khi khách hàng đến đăng kí thuê bao thì sẽ được cấp hai số may mắn là số nguyên dương \(n\) và \(k\), hãng sẽ khuyến mại người đó một số tiền nhận được từ số \(n\) sau khi xóa đúng \(k\) chữ số (\(k\) nhỏ hơn số chữ số của \(n\)).
Hải vừa mới đăng kí thuê bao của hãng và được cung cấp hai số \(n\) và \(k\), bạn hãy giúp Hải xóa đi \(k\) chữ số của số \(n\) để số nhận được là lớn nhất.
Input
- Dòng thứ nhất là số nguyên dương \(n\).
- Dòng thứ hai là số nguyên dương \(k\).
Output
- Một dòng duy nhất là số lớn nhất có được sau khi xóa đi \(k\) chữ số của \(n\).
Scoring
Gọi \(f(n)\) là số lượng chữ số của \(n\).
- Có 30% số test ứng với 30% số điểm của bài có \(f(n) \leq 100\).
- Có 30% số test ứng với 30% số điểm của bài có \(100 < f(n) \leq 255\).
- Có 40% số test ứng với 40% số điểm của bài có \(255 < f(n) \leq 10 ^ 5\).
Example
Sample input 1
58816
2
Sample output 1
886
Sample input 2
2357111317192329
6
Sample output 2
7317192329
Bình luận