Thi thử đợt 2 TS10 PTNK 2025 - Xóa số
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Hãng cung cấp dịch vụ điện thoại VNP 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 bằng đúng giá trị sau khi xóa đúng ~k~ chữ số khỏi số ~n~ ban đầu (~k~ nhỏ hơn số chữ số của ~n~).
Yêu cầu: Hải vừa mới đăng kí thuê bao của hãng và được cung cấp hai số ~n~ và ~k~, Hải xóa đi ~k~ chữ số của số ~n~ để số ~m~ nhận được là lớn nhất. Số tiền Hải đã tiết kiệm được chính là hiệu của ~n - m~. Hãy cho biết Hải đã tiết kiệm được bao nhiêu tiền.
Input
Dòng thứ nhất là số nguyên ~n~ (số chữ số của ~n \le 10^5~).
Dòng thứ hai là số nguyên dương ~k~ (~k < \text{số chữ số của } n~).
Output
Một dòng duy nhất là số tiền lớn nhất mà Hải đã tiết kiệm được sau khi xóa đi ~k~ chữ số của ~n~.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~30\%~ | Số chữ số của ~n \le 100~ |
| 2 | ~30\%~ | ~100 < \text{Số chữ số của } n \le 255~ |
| 3 | ~40\%~ | ~255 < \text{Số chữ số của } n \le 10^5~ |
Sample Input 1
2357111317192329
6
Sample Output 1
2357104000000000
Sample Input 2
12
1
Sample Output 2
10
Sample Input 3
143
2
Sample Output 3
139
Notes
Ví dụ 1: ~n = 2357111317192329 \rightarrow~ số ~m~ sau khi xóa: ~m = 7317192329~.
~\rightarrow~ số tiền tiết kiệm được là ~n - m = 2357104000000000~.
Bình luận