Gửi bài giải
Điểm:
100,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++
nguồn đề: https://atcoder.jp/contests/arc146/tasks/arc146_a
Có N thẻ, được đánh số 1 đến N . Thẻ i có số nguyên dương ~a i~ được viết trên đó.
Bạn có thể chọn ba trong số các thẻ này và nối các số nguyên được viết trên chúng theo bất kỳ thứ tự nào bạn muốn để tạo thành một số nguyên mới. Ví dụ: nếu bạn chọn thẻ có 1, 23 và 4 được viết trên chúng, bạn có thể tạo các số nguyên chẳng hạn như 1234 vvà 4231
Tìm số nguyên lớn nhất bạn có thể tạo thành.
* CONSTRAINTS *
~ 3 \le N \le 2.10^5 ~
~ 1 \le a_i \le 10^6 ~
*Sample Input *
5
1 4 3 5 8
* Sample Output *
854
Bình luận