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