#B1002P1. 滑雪场的雪道
滑雪场的雪道
题目描述
某滑雪胜地拥有一排从左至右依次排列的 条雪道,每条雪道的高度不同,第 条雪道的高度为 米。滑雪者想要找到一条或多条连续的雪道,使得从左到右滑行时,雪道的高度是单调不递增的。
具体来说,你可以选择从任意一条雪道(编号 )开始,到另一条雪道(编号 )结束,形成一个连续的区间。在该区间内的所有雪道高度 和 应满足 ()。
你的任务是帮助滑雪者找出最长的连续雪道区间,计算满足上述条件的最长区间中包含的雪道数量。
输入格式
- 第一行包含一个整数 ,表示雪道的数量。
- 第二行包含 个整数 ,分别表示从左向右每条雪道的高度(单位:米)。
输出格式
输出一个整数,表示满足条件的最长雪道区间中包含的雪道数量。
样例数据
5
10 4 8 7 3
3
7
4 4 5 6 6 5 5
4
4
1 2 3 4
1
样例解释
样例1:
最长的区间可以是从第3条到第5条雪道,高度为 8, 7, 3。
样例2:
最长的区间可以是从第4条到第7条雪道,高度为 6, 6, 5, 5。
样例3:
每条雪道都无法和其他雪道形成满足条件的区间,最长的区间长度为1。
数据范围
- 对于 25% 的数据,满足 。
- 对于 100% 的数据,满足 ,。