Xóa K chữ số để có số lớn nhất

Xem PDF

Điểm: 5 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số tự nhiên A có m chữ số. Khi ta xóa k chữ số của A, các chữ số còn lại tịnh tiến lại gần nhau tạo thành số mới.

Yêu cầu:

Xóa đi k chữ số của A sao cho số thu được là số lớn nhất (1≤ k <m ≤ 18).

Dữ liệu vào:

  • Dòng 1: Ghi số A
  • Dòng 2: Ghi số k

Dữ liệu ra:

  • Dòng 1: Ghi ra số tìm được

Ví dụ

Ví dụ 1
Input
248756912
3
Output
876912
Giải thích
Xóa đi chữ số 2, 4, 5 từ số ban đầu

Bình luận

Không có bình luận nào.