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

View as PDF

Points: 5 Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

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

Comments

There are no comments at the moment.