Advertisement
mfgnik

Untitled

Jul 8th, 2020
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. def calculate_sum(prefixes, start, end):
  2. return prefixes[end + 1] - prefixes[start]
  3.  
  4.  
  5. numbers_amount = int(input())
  6. numbers = [int(input()) for _ in range(numbers_amount)]
  7. prefixes = [0]
  8. for index in range(numbers_amount):
  9. prefixes.append(prefixes[index] + numbers[index])
  10. best_start = 0
  11. best_end = 0
  12. current_start = 0
  13. for index in range(numbers_amount):
  14. if calculate_sum(prefixes, current_start, index) > calculate_sum(prefixes, best_start, best_end):
  15. best_end = index
  16. best_start = current_start
  17. if calculate_sum(prefixes, current_start, index - 1) <= 0:
  18. current_start = index
  19. print(best_start + 1, best_end + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement