Решить на python
Дан массив целых чисел A[N]. Требуется найти непрерывный отрезок
массива, сумма элементов которого максимальна.
Входные данные
В первой строке записано число N (1 ≤ N ≤ 10000).
Во второй строке записаны через пробел элементы массива.
Выходные данные
В первой строке записаны индексы начала и конца искомого отрезка.
Во второй строке записана сумма элементов этого отрезка.
Ответы
Ответ дал:
0
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));
Похожие вопросы
2 года назад
2 года назад
2 года назад
8 лет назад
9 лет назад