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

ксюнчик12 ксюнчик12    3   28.11.2021 21:08    2

Ответы
sukalovan0 sukalovan0  05.01.2022 03:15

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика