Горный хребет


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.