levels. Назовём непрерывный отрезок ряда *устойчивым*, если его первое показание не больше любого другого показания этого отрезка.
Посчитайте, сколько непустых устойчивых отрезков есть в ряду. Отрезки с разными границами считаются разными, даже если их значения совпадают. Отрезок из одного элемента всегда устойчив.
Перебор всех отрезков работает за O(n²) — попробуйте быстрее.levels=[3, 5, 4, 1] → 6
Подходят [3], [5], [4], [1], [3, 5], [3, 5, 4] и [5, 4] не подходит (4 < 5) — итого 6.
levels=[7, 7] → 3
[7], [7] и [7, 7]: равные значения не мешают — 3 отрезка.
levels=[9, 6, 2] → 3
levels=[3, 5, 4, 1]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 141 тест на сервере, включая скрытые.