values и два числа low ≤ high. Посчитайте, у скольких непустых отрезков (подряд идущих кусков массива) наибольший элемент лежит в коридоре от low до high включительно.
Отрезки с разными границами считаются разными. Гарантируется, что ответ помещается в 32-битное целое со знаком.values=[1, 6, 2, 9, 3], low=3, high=7 → 5
Подходят [1, 6], [1, 6, 2], [6], [6, 2] (максимум 6) и [3] (максимум 3). Всё, что включает 9, не годится, а у [1] и [2] максимум меньше 3.
values=[4, 4, 4], low=4, high=4 → 6
Максимум любого отрезка равен 4, так что подходят все шесть.
values=[0, 10, 0], low=1, high=5 → 0
values) ≤ 10⁵values[i] ≤ 10⁹low ≤ high ≤ 10⁹values=[1, 6, 2, 9, 3], low=3, high=7
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.