4 ms·
numbers ="3,4,9,14,15,19,28,37,47,50,54,56,59,61,70,73,78,81,92,95,97].split() numbers = [int(i) for i in numbers] def sum_eq(lst,k): total = sum(lst)
by badsquare 16y ago
numbers ="3,4,9,14,15,19,28,37,47,50,54,56,59,61,70,73,78,81,92,95,97].split()
numbers = [int(i) for i in numbers]
def sum_eq(lst,k):
total = sum(lst)
if total == k or k==0:return 1
elif total < k or len(lst)==1:return 0
else:
n1,nr = lst[0],lst[1:]
return sum_eq(nr,k-n1) + sum_eq(nr,k)
def sum_all_eq(lst):
total = 0
for k in range(1,len(lst)):
total += sum_eq(lst[0:k],lst[k])
return total