Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def calculate_sum(prefixes, start, end):
- return prefixes[end + 1] - prefixes[start]
- numbers_amount = int(input())
- numbers = [int(input()) for _ in range(numbers_amount)]
- prefixes = [0]
- for index in range(numbers_amount):
- prefixes.append(prefixes[index] + numbers[index])
- best_start = 0
- best_end = 0
- current_start = 0
- for index in range(numbers_amount):
- if calculate_sum(prefixes, current_start, index) > calculate_sum(prefixes, best_start, best_end):
- best_end = index
- best_start = current_start
- if calculate_sum(prefixes, current_start, index - 1) <= 0:
- current_start = index
- print(best_start + 1, best_end + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement