ан массив целых чисел A. Требуется найти число сумм, - вопрос №20642424 от Griezman7 19.06.2020 12:26

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 различных сумм.

Griezman7 · Answer

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))...