Question

Решить на python

Дан массив целых чисел A[N]. Требуется найти непрерывный отрезок
массива, сумма элементов которого максимальна.
Входные данные

В первой строке записано число N (1 ≤ N ≤ 10000).
Во второй строке записаны через пробел элементы массива.

Выходные данные

В первой строке записаны индексы начала и конца искомого отрезка.
Во второй строке записана сумма элементов этого отрезка.

Answer 1

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));