profile описывает профиль горы: сначала значения строго возрастают до вершины, затем строго убывают. И подъём, и спуск содержат хотя бы по одному шагу.
Верните индекс вершины (нумерация с нуля).
Пройти массив целиком и найти максимум легко — решите задачу за O(log n).profile=[2, 5, 9, 7, 3] → 2
Высоты растут до 9 на позиции 2, дальше только падают.
profile=[0, 4, 1] → 1
Самый короткий горный профиль: подъём и спуск по одному шагу.
profile=[1, 3, 6, 10, 15, 14] → 4
profile=[2, 5, 9, 7, 3]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.