100 atcoder#ABC139C. [ABC139C] Lower

[ABC139C] Lower

题目描述

左右一列に N N 個のマスが並んでいます。

左から i i 番目のマスの高さは Hi H_i です。

あなたは好きなマスに降り立ち、右隣のマスの高さが今居るマスの高さ以下である限り右隣のマスへ移動し続けます。

最大で何回移動できるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

N N H1 H_1 H2 H_2 ... ... HN H_N

输出格式

移動できる回数の最大値を出力せよ。

题目大意

从左到右连续排列 NN 个正方形。

ii 个正方形从左起的高度为 HiH_i

您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。

找到您可以移动的最大次数。

5
10 4 8 7 3
2
7
4 4 5 6 6 5 5
3
4
1 2 3 4
0

提示

制約

  • 入力は全て整数である。
  • 1  N  105 1\ \leq\ N\ \leq\ 10^5
  • 1  Hi  109 1\ \leq\ H_i\ \leq\ 10^9

Sample Explanation 1

左から 3 3 番目のマスに降り立つと、右に 2 2 回移動できます。

Sample Explanation 2

左から 4 4 番目のマスに降り立つと、右に 3 3 回移動できます。