Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Какую максимальную сумму могут иметь выбранные числа?
В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы.
Пример входных данных:
| 5,2 |
| 3,1 |
| 6,2 |
| 2,3 |
| 3,1 |
| 3,3 |
Для указанных входных данных максимально возможная сумма
Скопируем число
Ответ: 321.
Приведём решение Даны Артюхиной на языке Python.
s = [float(x.replace(',', '.')) for x in open('inf_22_10_20_18.txt')]
sm= s[0]
mx =0
for i in range(1, len(s)):
if s[i]>s[i-1]:
sm +=s[i]
else:
mx = max(mx, sm)
sm =s[i]
mx = max(mx, sm)
print(mx)