Loading Now

maximumSum

Cho trước một mảng arr chứa các số nguyên lần lượt là số các chữ số 2, 3, 5, 6 mà Minh có. Minh rất thích số 2, nên việc Minh thích các lũy thừa của 2 cũng là điều dễ hiểu. Hai số mà Minh thích nhất là 32256. Minh quyết định tạo ra những số này từ những chữ số mà Minh có. Hãy trả lại tổng lớn nhất của các số Minh thích có thể tạo được từ các chữ số cho trước.

Ví dụ:

  • Với arr = {5, 1, 3, 4} thì maximumSum(arr) = 800 vì khi đó Minh có thể tạo 3 số 256 và 1 số 32
  • Với arr = {1, 1, 1, 1} thì maximumSum(arr) = 256 vì Minh chỉ có thể tạo được 1 số 256

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

  • [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, Go và JavaScript
  • [Đầu vào] Array arr
    arr.size = 4 ; arr[i] <= 10^9
  • [Đầu ra] Integer
    Tổng lớn nhất có thể đạt được của các số mà Minh thích từ những chữ số có sẵn

Post Comment

Contact