Advertisement
Guest User

Untitled

a guest
Jul 19th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. def operations(lst, value):
  2. if len(lst) == 1:
  3. return value == lst[0]
  4. return operations(lst[:-1], value-lst[-1]) or \
  5. operations(lst[:-1], value+lst[-1])
  6.  
  7.  
  8. def operations(lst, value):
  9. sums = [lst[0]]
  10. for n in lst[1:]:
  11. tmp = []
  12. for s in sums:
  13. tmp.append(s+n)
  14. tmp.append(s-n)
  15. sums = tmp
  16. return value in sums
  17.  
  18.  
  19.  
  20. print(operations([2, 3, 6, 10], -5))
  21. print(operations([5, 4, 6, 3], 11))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement