k-я вершина (нумерация с единицы) стоит в точке (k, heights[k - 1]), а соседние вершины соединены отрезками. Две соседние вершины никогда не стоят на одной высоте, так что горизонтальных отрезков нет.
Проведём бесконечную горизонтальную прямую на любой высоте (не обязательно целой). Верните наибольшее число точек, в которых она может пересечь ломаную. Вершина, через которую проходит прямая, считается одной точкой.heights=[2, 4, 1, 3, 2, 4] → 5
Прямая на высоте 2.5 пересекает все пять отрезков ломаной. Больше пяти точек не бывает: у ломаной всего пять отрезков.
heights=[1, 5] → 1
Ломаная — один отрезок, любая подходящая прямая пересекает его в одной точке.
heights=[3, 1, 3, 1, 3] → 4
heights=[2, 4, 1, 3, 2, 4]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 173 теста на сервере, включая скрытые.