H
hai6f2009
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Hôm nay là chủ nhật ở nhà rảnh rỗi hai bạn An và Tâm cùng nhau chơi trò chơi như sau: An viết ra một số nguyên gồm N chữ số, nhiệm vụ của Tâm là phải thu được số lớn nhất có thể sau khi đã xoá đi K chữ số. Tâm đang loay hoay không biết làm thế nào, bạn hãy giúp Minh thực hiện được nhiệm vụ của bạn ấy nhé.
- Input: File DIGIT.INP
+ Dòng đầu tiên chứa hai số nguyên N và K (1 ≤ K < N ≤ 500 000). Dòng tiếp theo chứa một số nguyên có N chữ số, không bắt đầu bằng chữ số 0.
- Output: File DIGIT.OUT
Ghi ra một số nguyên duy nhất là số lớn nhất mà Minh có thể thu được bằng cách xoá K chữ số từ số đã cho.
Ví dụ:
Input
4 2
1924
Output
94
Input
7 3
1231234
Output
3234
Input
10 4
4177252841
Output
775841
- Input: File DIGIT.INP
+ Dòng đầu tiên chứa hai số nguyên N và K (1 ≤ K < N ≤ 500 000). Dòng tiếp theo chứa một số nguyên có N chữ số, không bắt đầu bằng chữ số 0.
- Output: File DIGIT.OUT
Ghi ra một số nguyên duy nhất là số lớn nhất mà Minh có thể thu được bằng cách xoá K chữ số từ số đã cho.
Ví dụ:
Input
4 2
1924
Output
94
Input
7 3
1231234
Output
3234
Input
10 4
4177252841
Output
775841