Số nhỏ nhất (TS10 LQĐ, Đà Nẵng 2020)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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.

Input

  • Dòng thứ nhất chứa số nguyên dương \(k\).
  • Dòng thứ hai chứa xâu \(S\).

Output

  • 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.

Constraints

  • \(k < 10\)
  • Xâu \(S\) có độ dài nhỏ hơn 250

Example

Test 1

Input
4
307uv5x1y08mnp 
Output
0108

Bình luận (7)

Mới nhất
Tải bình luận...

Kỳ thi: