STRMIN - Xâu Min
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: admin

Cho xâu S chứa các kí tự 1..9 (độ dài của xâu S không quá 1000 kí tự) và số nguyên K (1 £ K £ độ dài của xâu S).

Yêu cầu: Chọn K kí tự trong xâu S theo thứ tự ban đầu để tạo thành số X gồm K chữ số có giá trị bé nhất.

Dữ liệu vào: Đọc từ file văn bản XAUMIN.INP có cấu trúc như sau:

- Dòng 1: Ghi số K.

- Dòng 2: Ghi ghi xâu S.

Dữ liệu ra: Ghi ra file văn bản XAUMIN.OUT một số duy nhất X.

Ví dụ:

XAUMIN.INP

XAUMIN.OUT

3

89678982

672

 

Ví dụ


THT 2016

Back to Top