4.B1. CTDL&GT bài Số Lớn Nhất


LÀM BÀI

Points: 15
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Số Lớn Nhất

Trong một chuyến đi khám phá rừng núi, FullHouse Dev đã tình cờ tìm thấy một hang động cổ với những ký tự số bí ẩn. Để mở được cánh cửa bí mật, họ cần phải giải được một bài toán về việc tìm số lớn nhất có thể từ việc xóa một số chữ số nhất định.

Bài toán

Cho một số nguyên \(N\) có \(n\) chữ số. Bạn cần xóa đúng \(k\) chữ số trong số nguyên \(N\).

Hãy tìm số lớn nhất có thể tạo được từ \(N\) sau khi xóa đúng \(k\) chữ số.

INPUT FORMAT:
  • Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\) cách nhau bởi dấu cách.
OUTPUT FORMAT:
  • In ra số lớn nhất có thể tạo được từ \(N\) sau khi xóa đúng \(k\) chữ số.
Ràng buộc:
  • \(1 \leq k < n \leq 10^5\)
Ví dụ
INPUT
3412 1
OUTPUT
412
Giải thích

Sau khi xóa đúng \(1\) chữ số, ta có thể tạo được các số sau:

  • 412
  • 312
  • 342
  • 341

Trong số các số trên, \(412\) là số lớn nhất có thể tạo được.


Comments

There are no comments at the moment.

Zalo