Trong xã hội ngày nay, ai cũng muốn tạo ra những thứ mới mẻ, vật liệu hoặc sản phẩm được tối ưu để mang lại kết quả và lợi ích tốt nhất có thể. Hôm nay, tôi – Tăng đáng yêu – đã quyết định đưa ra cho bạn một bài tập để giúp bạn rèn luyện kỹ năng tối ưu hóa. Nhiệm vụ của bạn như sau: "Tối ưu hóa sự kết hợp của ba số nguyên thành một số duy nhất để tạo ra kết quả lớn nhất có thể." Trong bài toán này, bạn được cung cấp ba số nguyên dương ~a~, ~b~ và ~c~. Nhiệm vụ của bạn là tìm cách kết hợp tối ưu ba số này thành một số duy nhất sao cho kết quả là lớn nhất có thể. Bạn không được phép sử dụng bất kỳ phép toán nào khác ngoài phép nối. Quá trình kết hợp bao gồm việc sắp xếp các số theo các thứ tự khác nhau.
Ví dụ, nếu ~a = 9~, ~b = 2004~ và ~c = 7~, bạn có thể sắp xếp chúng theo thứ tự ~a~, ~b~, ~c~ để tạo ra số ~920047~, hoặc theo thứ tự ~b~, ~a~, ~c~ để tạo ra số ~200497~, hoặc theo thứ tự ~a~, ~c~, ~b~ để tạo ra số ~972004~, v.v. Mục tiêu của bạn là tìm ra thứ tự sắp xếp sao cho tạo ra số lớn nhất có thể.
Input
- Dòng đầu tiên chứa số nguyên dương ~a~.
- Dòng thứ hai chứa số nguyên dương ~b~.
- Dòng thứ ba chứa số nguyên dương ~c~.
Output
- Một số nguyên dương duy nhất, là số lớn nhất có thể.
Sample Input
9
2004
7
Sample Output
972004
Notes
Bài toán có ~14~ bộ kiểm tra:
- Với ~2~ bộ đầu tiên, ~a, b, c \leq 10^{18}~.
- Với ~2~ bộ tiếp theo, ~a, b, c \leq 10^{10^{255}}~.
- Với ~4~ bộ tiếp theo, ~a, b, c \leq 10^{10^4}~.
- Với ~5~ bộ tiếp theo, ~a, b, c \leq 10^{10^{5 \times 10^6}}~.
- Với bộ cuối cùng, ~a, b, c \leq 10^{10^7}~.
Bình luận