#ABC139C. 下降移动

下降移动

下降移动

题目描述

NN 个格子左右排成一列。

从左数第 ii 个格子的高度为 HiH_i

你可以降落在任意一个格子上,然后只要右边相邻格子的高度不高于当前所在格子的高度,就继续向右边的格子移动。

最多能移动多少次?

输入格式

输入按以下格式从标准输入给出:

NN
H1H_1 H2H_2 ...... HNH_N

输出格式

输出能移动次数的最大值。

样例

5
10 4 8 7 3
2

降落在左数第 33 个格子上,可以向右移动 22 次。

7
4 4 5 6 6 5 5
3

降落在左数第 44 个格子上,可以向右移动 33 次。

4
1 2 3 4
0

数据范围

  • 所有输入均为整数
  • 1N1051 \leq N \leq 10^5
  • 1Hi1091 \leq H_i \leq 10^9
难度 普及
通过率
尝试 0
已通过 0
ID
1778
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签