[рони]

какой алгоритм должен быть, чтобы вывести 12, 7, 15, 9

создать все возможные варианты и выбрать с максимальной суммой элементов.
[7, 1, 2, 5] => 12

[0, 1, 0, 5] 1 + 5 = 6
[7, 0, 0, 5] 7 + 5 = 12!
[7, 0, 2, 0] 7 + 2 = 9

[3, 6, 4] => 7

[3, 0, 4] 3 + 4 = 7!
[0, 6, 0] 6

тоже самое
[4,6,3] =>7
[0,6,0] = 6
[4,0,3] 4 + 3 =7!