Решить на python дан массив целых чисел a[n]. требуется найти непрерывный отрезок массива, сумма элементов которого максимальна. входные данные в первой строке записано число n (1 ≤ n ≤ 10000). во второй строке записаны через пробел элементы массива. выходные данные в первой строке записаны индексы начала и конца искомого отрезка. во второй строке записана сумма элементов этого отрезка.
n = int(input("Input N: "))
numbers = input("Input numbers: ").split()
print(numbers)
sum = 0
ans = int(numbers[0]);
left = 0
right = 0
pos = -1
for i in range(n):
sum += int(numbers[i])
if sum > ans:
ans = sum
right = i
left = pos + 1
if sum < 0:
sum = 0
pos = i
print("Left:" + str(left + 1), " Right:" + str(right + 1))
print("Answer:" + str(ans));