Thi thử đợt 2 TS10 PTNK 2025 - Xóa số

Xem dạng PDF

Gửi bài giải

Điểm: 30,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.