11277. Йдемо донизу


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Задаються \(N\) квадратів, які розташовані в ряд зліва направо. Висота \(i\)-го квадрата дорівнює \(H_i\)​.

Ви приземляєтеся на квадрат за вашим вибором і потім переходимо до сусіднього квадрата праворуч до тих пір, поки висота наступного квадрата не буде більшою за висоту поточного квадрата.

Знайдіть максимальну кількість переміщень.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 10^5\)).

Другий рядок містить \(N\) цілих чисел \(H_i\) (\(1 \le H_i \le 10^9\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести максимальну кількість переміщень.

Примітка

До прикладу 1:

Приземлившись на третій квадрат, ви можете двічі рухатися вправо.

Приклад вхідних даних

5
10 4 8 7 3

Приклад вихідних даних

2

Приклад вхідних даних

7
4 4 5 6 6 5 5

Приклад вихідних даних

3

Приклад вхідних даних

4
1 2 3 4

Приклад вихідних даних

0

Коментарі

Ще немає коментарів.