Ghép bảng
Bạn được phát cho \(n\) tấm bảng được đánh số từ \(1\) tới \(n\), trên tấm bìa thứ \(i\) \((1 \le i \le n)\) có ghi một số nguyên dương \(a_i\).
Khi bạn xếp \(n\) tấm bìa này thành một hàng ngang và ghi lại các số trên tấm bìa theo thứ tự từ trái qua phải thì sẽ thu được một số nguyên \(X\).
Nhiệm vụ của bạn là xếp \(n\) tấm bìa này sao cho số \(X\) thu được là lớn nhất.
Ví dụ: Bạn được phát cho \(3\) tấm bìa có ghi các số là \(2\), \(6\) và \(4\). Khi xếp ngẫu nhiên thành một hàng ngang và ghi các số theo thứ tự thì có thể thu được \(6\) số nguyên dương là \(264\), \(246\), \(624\), \(642\), \(426\) và \(462\). Số lớn nhất có thể tạo thành là \(642\).
Đầu vào
Dòng thứ nhất chứa số nguyên dương \(n\). \((2 \le n \le 10^4)\)
Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\). \((1 \le a_i \le 999)\)
Đầu ra
Ghi ra một số nguyên là số lớn nhất có thể ghép được.
Giới hạn
\(20\%\) số test: \(n = 2\) và các số \(a_i\) có số chữ số bằng nhau.
\(40\%\) số test: \(n \le 1000\) và các số \(a_i\) có số chữ số bằng nhau.
\(20\%\) số test: \(n \le 1000\).
\(20\%\) số test: Không có ràng buộc gì thêm.
Ví dụ:
Đầu vào | Đầu ra |
---|---|
3 2 6 4 |
642 |
3 2 21 22 |
22221 |
Comments
Dejavu: https://laptrinhonline.club/problem/tichpxllghepsomax