跳木桩
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师面前有一排 n 个木桩，木桩的高度分别是 h1,h2,h3... hn 。徐老师第一步可以跳到任意一个木桩，接下来的每一步徐老师不能往回跳只能往前跳，并且跳下一个木桩的高度 *不大于* 当前木桩。徐老师希望能踩到尽量多的木桩，请你帮徐老师计算，最多能踩到多少个木桩。
输入格式
第一行输入一个整数 n 代表木桩个数。
第二行输入 n 个整数 h1,h2,h3 ... hn ，分别代表 n 个木桩的高度。( 1 <= n <= 1000,1 <= hi <= 100000 )
输出格式
输出一个整数，代表最多能踩到的木桩个数，占一行。
样例
6
3 6 4 1 4 2420220204寒假提高组Level-5集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 5
- 开始于
- 2022-2-4 12:30
- 结束于
- 2022-2-14 12:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 12
