heights. Дано положительное число k.
Башня с индексом i **заметная**, если:
- слева от неё есть хотя бы k башен строго ниже неё (индексы j < i с heights[j] < heights[i]);
- справа от неё есть хотя бы k башен строго ниже неё (индексы j > i с heights[j] < heights[i]).
Верните количество заметных башен.heights=[1, 4, 2, 5, 3, 1], k=2 → 1
Башня высотой 5 (индекс 3): слева ниже неё 1, 4 и 2, справа — 3 и 1. Башня высотой 4 (индекс 1) не подходит: слева от неё лишь одна башня ниже.
heights=[2, 2, 2, 2], k=1 → 0
Равные башни не считаются более низкими, поэтому подходящих нет.
heights=[1, 3, 1, 3, 1], k=1 → 2
heights=[1, 4, 2, 5, 3, 1], k=2
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.