Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Lì xì đầu năm

Điểm
6 điểm
Tên chương trình
LIXI.*
Vào / Ra
LIXI.INP → LIXI.OUT

Đề bài

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 nn và kk 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 kk chữ số ở bất kỳ vị trí nào của số nn.

Lan vừa đi gửi tiết kiệm đầu năm và được cung cấp hai số nn và kk, bạn hãy giúp Lan xóa đi kk chữ số của số nn để số tiền lì xì nhận được là lớn nhất.

Dữ liệu vàoLIXI.INP

Dữ liệu vào file văn bản LIXI.INP:

  • Dòng 1: Ghi số nn (số chữ số của n≤105n \le 10^5)
  • Dòng 2: Ghi số kk (kk nhỏ hơn số chữ số của nn)

Kết quả raLIXI.OUT

Kết quả ra file văn bản LIXI.OUT:

  • Một dòng duy nhất ghi số lớn nhất nhận được sau khi xóa đi kk chữ số của nn.

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≤100n \le 100.
  • Có 30% số test ứng với 30% số điểm của bài có 100<100 < số chữ số của n≤200n \le 200.
  • Có 40% số test ứng với 40% số điểm của bài có 200<200 < số chữ số của n≤105n \le 10^5.

Ví dụ

Ví dụ 1

Dữ liệu vàoLIXI.INP
58816
2
Kết quả raLIXI.OUT
886

Ví dụ 2

Dữ liệu vàoLIXI.INP
2357111317192329
6
Kết quả raLIXI.OUT
7317192329

Thuộc đề thi

Kỳ thi học sinh giỏi cấp tỉnh THCS năm học 2022 - 2023 — Môn thi: Tin học

Quảng Nam · Cấp tỉnh · Năm học 2022-2023