Ctrl K

Сколько растущих отрезков

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

Отрезков длины 1 — шесть; строго растущих длины 2 — [2, 5], [5, 7], [3, 4]; длины 3 — [2, 5, 7]. Итого 10.

Пример 2
values=[9, 8, 7] → 3

Массив убывает, поэтому подходят только отдельные элементы.

Пример 3
values=[1, 2, 3, 4] → 10
Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиN-е число из заданных простых СредняяЦепочка кратных СредняяЛучший сдвиг для взвешенной суммы СредняяДуэль за крайние карты СредняяСамое большое частное Средняя
загружаем Python…
Вход
values=[2, 5, 7, 7, 3, 4]
Ожидается
10

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