Решить на pythonДан массив целых чисел A[N]. Нужно отыскать постоянный отрезокмассива,
Решить на python
Дан массив целых чисел A[N]. Требуется отыскать постоянный отрезок
массива, сумма частей которого максимальна.
Входные данные
В первой строке записано число N (1 N 10000).
Во 2-ой строке записаны через пробел элементы массива.
Выходные данные
В первой строке записаны индексы начала и конца искомого отрезка.
Во 2-ой строке записана сумма частей этого отрезка.
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 gt; ans:
ans = sum
right = i
left = pos + 1
if sum lt; 0:
sum = 0
pos = i
print("Left:" + str(left + 1), " Right:" + str(right + 1))
print("Answer:" + str(ans));
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.