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