#B1002P1. 滑雪场的雪道

滑雪场的雪道

题目描述

某滑雪胜地拥有一排从左至右依次排列的 NN 条雪道,每条雪道的高度不同,第 ii 条雪道的高度为 HiH_i 米。滑雪者想要找到一条或多条连续的雪道,使得从左到右滑行时,雪道的高度是单调不递增的。

具体来说,你可以选择从任意一条雪道(编号 LiL_i)开始,到另一条雪道(编号 RiR_i)结束,形成一个连续的区间。在该区间内的所有雪道高度 HjH_jHj+1H_{j+1} 应满足 HjHj+1H_j \geq H_{j+1}Lij<RiL_i \leq j < R_i)。

你的任务是帮助滑雪者找出最长的连续雪道区间,计算满足上述条件的最长区间中包含的雪道数量。

输入格式

  • 第一行包含一个整数 NN,表示雪道的数量。
  • 第二行包含 NN 个整数 H1,H2,,HNH_1, H_2, \dots, H_N,分别表示从左向右每条雪道的高度(单位:米)。

输出格式

输出一个整数,表示满足条件的最长雪道区间中包含的雪道数量。

样例数据

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% 的数据,满足 1N201 \leq N \leq 20
  • 对于 100% 的数据,满足 1N1051 \leq N \leq 10^51Hi1091 \leq H_i \leq 10^9