Python. Задача 8-26
Целочисленный список из 10 элементов вводит пользователь. Найти и вывести сумму наибольшей возрастающей последовательности подряд идущих элементов. Если таких последовательностей больше, чем одна, то вывести сумму первой из них.
Решение
# Количество элементов списка
N = 10
# Вводим список
a = []
for i in range(N):
a.append(int(input('Введите элемент ' + str(i + 1) + ': ')))
cnt = 1 # Текущий счетчик элементов
nsum = a[0] # Текущая сумма элементов
mcnt = 0 # Максимальное последовательность элементов
msum = 0 # Сумма максимальной последовательности
for i in range(1, N):
if a[i] > a[i - 1]:
cnt += 1
nsum += a[i]
else:
# Окончание возрастающей последовательности
if cnt > mcnt:
# Новая максимальная последовательность
mcnt = cnt
msum = nsum
cnt = 1
nsum = a[i]
print('Сумма: ', msum)