100 atcoder#ABC139C. [ABC139C] Lower
[ABC139C] Lower
题目描述
左右一列に 個のマスが並んでいます。
左から 番目のマスの高さは です。
あなたは好きなマスに降り立ち、右隣のマスの高さが今居るマスの高さ以下である限り右隣のマスへ移動し続けます。
最大で何回移動できるでしょうか。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
移動できる回数の最大値を出力せよ。
题目大意
从左到右连续排列 个正方形。
第 个正方形从左起的高度为 。
您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。
找到您可以移动的最大次数。
5
10 4 8 7 3
2
7
4 4 5 6 6 5 5
3
4
1 2 3 4
0
提示
制約
- 入力は全て整数である。
Sample Explanation 1
左から 番目のマスに降り立つと、右に 回移動できます。
Sample Explanation 2
左から 番目のマスに降り立つと、右に 回移動できます。