Функция для нахождения максимальной суммы непрерывного отрезка

def max_subarray_sum(arr):
max_sum = arr[0]
current_sum = arr[0]
start = 0
end = 0
current_start = 0

for i in range(1, len(arr)):
if arr[i] > current_sum + arr[i]:
current_sum = arr[i]
current_start = i
else:
current_sum = current_sum + arr[i]
if current_sum > max_sum:
max_sum = current_sum
start = current_start
end = i
return start, end, max_sumЧтение входных данных

N = int(input())
A = list(map(int, input().split()))

Нахождение индексов начала и конца искомого отрезка

start, end, max_sum = max_subarray_sum(A)

Вывод результатов

print(start + 1, end + 1)
print(max_sum)