Хороший набор
Условие задачи
На вход подаётся массив положительных чисел. Набор элементов этого массива называется "хорошим", если любой элемент не превосходит суммы любых двух других элементов этого набора. Требуется вывести максимально возможный "вес хорошего набора", который можно получить из элементов входного массива. Пояснение: любой набор из 1 или 2 элементов всегда удовлетворяет этому условию. Пример 1: [1, 7, 3, 15, 2, 5, 2, 1, 4] -> 22 (7, 15) Не "хороший набор", например: [1, 7, 15], так как 1 + 7 < 15. Хорошие наборы, например: [1, 2, 1] весом 4 или [3, 5, 4, 7] весом 19. Пример 2: [3, 3, 3, 1, 3, 7, 1] -> 12 (3, 3, 3, 3)