Xóa K chữ số để có số lớn nhất
Xem PDF
Nộp bài
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Đ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