maxAddString

DAN rất thích chơi trò xếp các con số. Thầy mới đưa cho DAN một mảng arr gồm các số tự nhiên và đố DAN lấy được k số trong mảng để ghép các số này với nhau sẽ được số lớn nhất. Hãy giúp DAN.

Ví dụ:

• Với arr = [123, 6, 4563, 97], k = 2 thì maxAddString(arr, k) = "4563123"
  
  • Giải thích, ta có rất nhiều cách ghép hai số với nhau:
    • 123-6
    • 6-123
    • 123-4563
    • 4563-123
    • 123-97
    • 97-123
    • 6-4563
    • 4563-6
    • 6-97
    • 97-6
    • 4563-97
    • 97-4563
    • ==> Số 4563123 số lớn nhất.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] array of integer arr.
  0 ≤ arr.size ≤ 100

          0 ≤ arr[i] ≤ 105

• [Đầu vào] integer k.
  1 ≤ k ≤ arr.size

• [Đầu ra] String.
  Kết quả cần tìm