Предположим, у меня есть целочисленный массив arr[] с n элементами. Я должен отобразить максимально возможную сумму n/2 элементов. Мне разрешено выбирать самый левый или самый правый элемент при обходе, чтобы найти сумму. Например,
arr = 2,100,4,5,6,7,140,1 where n = 8.
Итак, я должен найти 4 элемента так, чтобы их сумма была максимально возможной суммой, и затем отобразить сумму.
Possible sets are = {(2,100,4,5),(2,100,4,1),(2,100,140,1),(2,7,140,1),(6,7,140,1)}.
(2,100,140,1) has maximum sum of 243 and hence the expected output.
Другой пример:
arr = 4,5,6,7,8,9 with n = 6.
Thus, n/2 = 3. Expected out 24 (7,8,9).
Может кто-нибудь помочь с логи c?