#ABC139C. 下降移动
下降移动
下降移动
题目描述
有 个格子左右排成一列。
从左数第 个格子的高度为 。
你可以降落在任意一个格子上,然后只要右边相邻格子的高度不高于当前所在格子的高度,就继续向右边的格子移动。
最多能移动多少次?
输入格式
输入按以下格式从标准输入给出:
输出格式
输出能移动次数的最大值。
样例
5
10 4 8 7 3
2
降落在左数第 个格子上,可以向右移动 次。
7
4 4 5 6 6 5 5
3
降落在左数第 个格子上,可以向右移动 次。
4
1 2 3 4
0
数据范围
- 所有输入均为整数
难度
普及
通过率
—
尝试
0
已通过
0
- ID
- 1778
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者