EIU Olympic Practice Contest 2024 - A: The Largest Number

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Châu Nhật Tăng
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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

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.