#P2370. [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