Question

ан массив целых чисел A. Требуется найти число сумм, составленных из части его элементов. Для массива [1,2,3] полный набор сумм — это [0, 1, 1+2, 1+3, 1+2+3, 2, 2+3, 3]. Различные суммы — это {0,1,2,3,4,5,6}. Итого 7 различных сумм.

Answer 1

Python:

import itertools

array = [1, 2, 3]

arr2 = []

for i in range(len(array)):

   for a in itertools.product(array, repeat=i):

       arr2.append(sum(a))

print(*set(arr2))