Nộp bài
Điểm:
100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Cho ~n~ số nguyên dương có ~k~ chữ số.
Yêu cầu
Tìm cách ghép ~n~ số thành một số duy nhất sao cho đảo ngược của nó là bé nhất có thể.
Lưu ý: Không được ghép để số ~0~ ở cuối trước khi đảo ngược.
Input
- Dòng đầu tiên chứa 2 số nguyên dương ~n~, ~k~ ~(n≤100000, k≤18)~ cách nhau một dấu cách.
- Dòng thứ hai chứa ~n~ số nguyên dương ~a_{i}~ có đúng ~k~ chữ số cách nhau một dấu cách.
Output
Gồm 1 dòng duy nhất là kết quả bài toán.
Sample Input
3 2
11 21 12
Sample Output
111221
Giải thích
Ghép 3 số theo thứ tự ~12~, ~21~, ~11~ được số ~122111~, sau đó đảo ngược được số ~111221~ bé nhất.
Sample Input 2
2 2
10 19
Sample Output 2
9101
Bình luận đầu tiên
Bình luận