Bé Bo được bố mua cho \(n\) tấm bìa đánh số từ \(1\) đến \(n\), trên tấm bìa \(i\ (1 \leq i \leq n)\) có ghi một số nguyên dương \(a_{i}\) \(\left( 1 \leq a_{i} \leq 99 \right).\) Bo đặt ngẫu nhiên \(n\) tấm bìa thành một hàng ngang trên bàn và ghi lại các số trên các tấm bìa theo thứ tự từ trái qua phải.
Ví dụ: Bé Bo có 3 tấm bìa ghi các số 3, 7, 5. 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à 357, 375, 537, 573, 735, 753. Số lớn nhất có thể tạo thành là 753.
Yêu cầu: Bạn hãy giúp Bé Bo tìm số lớn nhất có thể tạo thành.
Dữ liệu vào:
+ Dòng thứ nhất chứa một số nguyên dương \(n\);
+ Dòng tiếp theo chứa \(n\) số nguyên dương \(a_{i}\ (1 \leq i \leq n)\).
Kết quả:
+ Ghi một số nguyên duy nhất là số lớn nhất tìm được.
Ví dụ:
Input | Output | Input | Output | |
---|---|---|---|---|
3 20 21 22 | 222120 | 3 2 21 22 | 22221 |
Chú ý:
15% số test tương ứng với 15% số điểm có \(n = 2\) và \(a_{i}\) có số lượng chữ số bằng nhau;
45% số test tiếp theo tương ứng với 45% số điểm tiếp theo có \(n \leq 1000\) và \(a_{i}\) có số lượng chữ số bằng nhau;
25% số test tiếp theo tương ứng với 25% số điểm tiếp theo có \(n \leq 1000\);
15% số test tiếp theo tương ứng với 15% số điểm tiếp theo có \(n \leq 10000\).
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |