#AT1181. 更低的点
更低的点
题目描述
从左到右连续排列 个正方形。
第 个正方形从左起的高度为 。
您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。
找到您可以移动的最大次数。
输入
第一行输入一个整数
第二行输入个整数,表示个正方形的高度。
输出
输出移动的最大次数
5
10 4 8 7 3
2
7
4 4 5 6 6 5 5
3
4
1 2 3 4
0
提示
从左到右连续排列 N 个正方形。
第 i 个正方形从左起的高度为 Hi。
您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。
找到您可以移动的最大次数。
第一行输入一个整数N
第二行输入N个整数,表示N个正方形的高度。
输出移动的最大次数
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 ≤ Hi ≤ 109