Số lớn

Xem dạng PDF
Gửi bài giải
Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: CAU2.INP
Output: CAU2.OUT
Tác giả:
lltadmin
Dạng bài

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Việt và Nam cùng nhau ôn luyện về chủ đề xâu kí tự. Để buổi học trở nên thú vị hơn, mỗi bạn sẽ lần lượt đưa ra một bài toán dành cho bạn của mình. Bài toán của Việt dành cho Nam như sau: Cho một xâu ST bao gồm các kí tự chữ cái tiếng Anh (thường và hoa) và các kí tự số. Hãy thực hiện xóa đi các kí tự trong xâu ST để được một xâu mới ST1 chỉ còn K kí tự đều là kí tự số và khi giữ nguyên trật tự như ban đầu thì xâu ST1 tạo thành một số lớn nhất.

Yêu cầu: Em hãy giúp Nam tìm ra xâu ST1 theo đúng yêu cầu.

Dữ liệu vào: Đọc từ tệp CAU2.INP có cấu trúc như sau:

  • Dòng 1: Chứa một xâu ST (độ dài không quá 10^5).
  • Dòng 2: Chứa số nguyên dương K (K ≤ độ dài xâu ST). Biết rằng trong xâu ST luôn đảm bảo có ít nhất K kí tự số.

    Kết quả: Ghi ra tệp CAU2.OUT gồm một dòng duy nhất chứa kết quả cần tìm.

Ví dụ:

CAU2.INP
    AmN69pQ3e6
    2
CAU2.OUT
96

CAU2.INP
   Fish36colo99
   3
CAU2.OUT
    699

Ràng buộc:

  • Có 40% số điểm có độ dài xâu ST ≤ 18 và xâu chỉ có kí tự số;
  • Có 60% số điểm còn lại không có ràng buộc gì thêm.