Склон между опорами


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

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Склон между опорами

Вдоль канала в Оше стоят n опор, высота i-й равна hᵢ. Бакыт хочет проложить жёлоб от опоры i к опоре j, где i<j и hᵢ ≤ hⱼ. Найдите наибольшее возможное значение j-i. Если подходящих пар нет, выведите 0.

Формат ввода

В первой строке n (1 ≤ n ≤ 2· 10⁵). Во второй — n целых чисел hᵢ (0 ≤ hᵢ ≤ 10⁹).

Формат вывода

Одно число.

Пример 1

Вход:

6
6 0 8 2 1 5

Выход:

4

Комментарии

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