SMIN - SMIN
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Cho một sô nguyên dương k và một xâu ký tự S. Xâu S chỉ gồm các ký tự là các chữ cái la tinh thường a..z và các chữ số 0..9, trong đó có ít nhất k ký tự là chữ số.

Yêu cầu Loại bỏ một số ký tự ra khỏi xâu S sao cho k ký tự còn lại theo đúng thứ tự đó tạo nên số nhỏ nhất. Trong k ký tự còn lại có thể cho phép các chữ số 0 đứng đầu.

Dữ liệu

  • Dòng thứ nhất chứa số nguyên dương k (k<10).
  • Dòng thứ hai chứa xâu S có độ dài nhỏ hơn 250.

Kết quả

  • Ghi ra gồm k ký lự còn lại của xâu S tạo nên số nhỏ nhất theo yêu câu trên.

Ví dụ

Back to Top