问题 5992 --6.山的宽度(width)

5992: 6.山的宽度(width)

题目描述

一座山定义为一段连续的高度序列,序列中的高度一开始单调上升(或者不变),然后单调下降 (或者不变)。举例来说,2, 3, 3, 4 ,5 , 5 ,4, 4,3,2,这一段高度序列就是一座山。若有一段只单调上升或者只单调下降的序列,也算是一座山。 山的宽度定义为个座山高度序列的长度。例如:2, 3, 3, 4 ,5 , 5 ,4,4, 4, 3,2,这一座山的宽度为11; 如下图: ![](/upload/image/20221206/214021_34828.png)

输入

输入数据有两行。 第一行有一个整数,表示有1<=N<=3000个高度。 第二行有N个整数构成的序列,第i个整数表示第i个高度Hi(0

输出

输出最宽的山的宽度。

样例输入输出

输入#1 复制
15
2 3 3 4 5 5 4 4 4 3 2 3 3 3 5
输出#1 复制
11

提示

序号 标题 作者 发表时间 费用 订购数 操作