CONNECT - Kết nối
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Cho mảng số nguyên dương gồm n phần tử (1 <= n <= 100). Từ các số nguyên này người ta tạo ra một số nguyên mới bằng cách kết nối tất cả các số đã cho viết liên tiếp nhau. Ví dụ với n = 4 và các số 12, 34, 567, 890 ta có thể tạo ra các số mới như sau: 1234567890, 3456789012, 8905673412,.. 

Trong trường hợp này số lớn nhất có thể tạo thành là 8905673412

Yêu cầu: Cho n và mảng số nguyên n. Hãy xác định số lớn nhất có thể kết nối được theo quy tắc trên

Dữ liệu vào: Cho trong file văn bản CONNECT.INP gồm n + 1 dòng

- Dòng đầu tiên ghi số nguyên n

- Trong các dòng còn lại, dòng thứ i+1 ghi số ai

Dữ liệu ra: Ghi vào file văn bản CONNECT.OUT số lớn nhất được kết nối thành từ các số ban đầu.

Ví dụ

  • input
    4
    12
    34
    567
    890
    output
    8905673412
Back to Top