Решить на python дан массив целых чисел a[n]. требуется найти непрерывный отрезок массива, сумма элементов которого максимальна. входные данные в первой строке записано число n (1 ≤ n ≤ 10000). во второй строке записаны через пробел элементы массива. выходные данные в первой строке записаны индексы начала и конца искомого отрезка. во второй строке записана сумма элементов этого отрезка.
SFDFGDDDDFGDGD
1
27.09.2019 05:10
1
Другие вопросы по теме Информатика
zhurik777
13.05.2020 13:48
elcapone777
06.04.2021 13:01
Вадим321566787654
20.11.2020 01:35
brilovainna
20.11.2020 01:35
XMuhamedKinggX
20.11.2020 01:35
Møŝķá56
20.11.2020 01:35
ArianatorLove
20.11.2020 01:34
hjghn
20.11.2020 01:34
LOSS903903
20.11.2020 01:33
goldlena1979
20.11.2020 01:33
Популярные вопросы
- Солнечные лучи составляют с поверхностью земли угол 40с. под каким углом к...
2 - Найти ошибку в решении ! : найти сумму всех целых решений неравенства (x/x²+7x+12)*[(x²+6x+8)/(x+3)]≤0....
1 - Решить ример ; (10200/2)+(90100-6000)+(8000-3250)+(8965-89)...
1 - Придумайте квадрокоптер который будет выполнять профессию которых ещё не изобрели....
3 - Составьте предложения употребив словосочетания в косвенных падежах: лежачий...
1 - Нарисовать персонажу кимоно или другую одежду...
3 - 50б випишіть речення з уточнюючими членами, розставляючи розділові знаки....
1 - Определите степень окисления элементов в соединениях ag no3 kce cu so4 kmno4...
3 - 1.что является предметом изучения экологии? 1) строение клетки 2) функции...
3 - Дописать уравнения реакций и расставить коэфиценты ca(oh)2+nh4cl= nh3+h2o=...
3
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));