Горный хребет
Отправить решение
Решать в редакторе
Сложность:
22%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Горный хребет
Высоты вершин вдоль хребта Ала-Тоо равны h₁,…,hₙ. Участок подряд идущих вершин назовём горкой, если высоты в нём сначала строго растут, потом строго убывают, причём обе части непустые (то есть вершин не менее трёх). Найдите длину самой длинной горки или 0, если горок нет.
Формат ввода
В первой строке n (1 ≤ n ≤ 2· 10⁵). Во второй — n чисел hᵢ (0 ≤ hᵢ ≤ 10⁹).
Формат вывода
Одно число.
Пример 1
Вход:
8
2 1 4 7 3 2 5 6
Выход:
5
Комментарии