Вводится целое число N (1 ≤ N ≤ 14), и следом N целых чисел A1,...,AN (0 ≤ Ai ≤ 100). Требуется найти два непустых подмножества таких, что сумма их элементов равна и максимальна среди всех возможных решений (подмножества не должны пересекаться), и вывести эту сумму или 0, если такой пары нет.
Input4 10 5 4 3
Output0
Input12 19 5 18 7 13 19 18 21 2 9 18 6
Output75
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |