#1456. 滑雪场的雪道
滑雪场的雪道
题目描述
某滑雪胜地拥有一排从左至右依次排列的 条雪道,每条雪道的高度不同,第 条雪道的高度为 米。滑雪者想要找到一条或多条连续的雪道,使得从左到右滑行时,雪道的高度是单调不递增的。
请你帮助滑雪者找出最长的连续雪道区间。
输入格式
第一行:一个整数 ,表示雪道的数量。
第二行: 个整数 ,分别表示从左向右每条雪道的高度。
输出格式
一个整数,表示满足条件的最长雪道区间中包含的雪道数量。
样例
5
10 4 8 7 3
3
7
4 4 5 6 6 5 5
4
4
1 2 3 4
1
样例 解释
最长的区间是第 条雪道。
样例 解释
最长的区间是第 条雪道。
样例 解释
每条雪道都无法和其他雪道形成满足条件的区间,最长的区间长度为 。
数据范围
对于 的数据,。
对于 的数据,,。
相关
在以下作业中: