
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à 32
và 256
. 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ạo3
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