Ctrl K

Самый тяжёлый возрастающий отрезок

Лёгкая
Дан массив натуральных чисел values. Рассмотрим его непрерывные отрезки, в которых каждое следующее число строго больше предыдущего (отрезок из одного числа тоже подходит). Верните наибольшую сумму элементов среди всех таких отрезков.
Пример 1
values=[4, 9, 3, 5, 6, 2] → 14

Возрастающие отрезки: [4, 9] с суммой 13 и [3, 5, 6] с суммой 14. Ответ 14.

Пример 2
values=[5, 5, 5] → 5

Равные соседи не образуют строгого возрастания, поэтому каждый отрезок — одно число, ответ 5.

Пример 3
values=[1, 2, 50, 3, 4, 5, 6] → 53
Ограничения
  • 1 ≤ len(values) ≤ 100
  • 1 ≤ values[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
values=[4, 9, 3, 5, 6, 2]
Ожидается
14

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 125 тестов на сервере, включая скрытые.