Three Cards

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.