Số nhỏ nhất (TS10 LQĐ, Đà Nẵng 2020)
Xem PDF
Đ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
Kỳ thi:
- Đề thi TS10 Đà Nẵng năm 2020 (23 Tháng bảy, 2024)
Bình luận (7)