Решить на python

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

массива, сумма элементов которого максимальна.

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

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

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

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

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

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

Question

Информатика

Волемира

7 апреля, 22:00

Решить на python

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

массива, сумма элементов которого максимальна.

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

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

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

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

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

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

+3

Ответы (1)

Знаете ответ на вопрос?

Сеиталим · 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)) ;