题库练习 [ABC139C] Lower
← 上一题 下一题 →

A7599 | [ABC139C] Lower

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

有 $N$ 个格子从左到右排成一列。

从左边第 $i$ 个格子的高度为 $H_i$。

你可以选择任意一个格子作为起点,只要右边相邻的格子的高度不大于你当前所在格子的高度,你就可以一直向右移动到下一个格子。

你最多可以移动多少次?

输入格式

输入以如下格式从标准输入给出。

> $N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

输出你最多可以移动的次数。

输入输出样例

输入 #1
5
10 4 8 7 3
输出 #1
2
输入 #2
7
4 4 5 6 6 5 5
输出 #2
3
输入 #3
4
1 2 3 4
输出 #3
0
C++ 编辑器
输入
输出