Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. import numpy
  2. terms = numpy.array([1, -4, 5, -7, 4, 3, -5, 6, 13, -21])
  3. sums = []
  4. for i in range(len(terms)):
  5. terms_i = terms[:i+1]
  6.  
  7. sums_i = terms_i[::-1].cumsum()[::-1]
  8.  
  9. start_term_i = sums_i.argmax()
  10. sums_i_max = sums_i[start_term_i]
  11. sums.append((start_term_i, sums_i_max))
  12.  
  13. sums = numpy.array (sums)
  14.  
  15. end_term = sums [:,1].argmax()
  16. start_term,sums_max = sums[end_term]
  17.  
  18. print("Max sum: " + str(sums_max))
  19. print()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement