#GC2014606. 山的宽度
山的宽度
题目描述
在连续的一段高度序列中,先允许高度不下降,之后允许高度不上升(可有平顶)。求满足这一形状的最长连续段长度。
输入格式
第一行 ,第二行 个高度。
输出格式
输出最长长度。
样例
15
2 3 3 4 5 5 4 4 4 3 2 3 3 3 5
11
数据范围
;。
在连续的一段高度序列中,先允许高度不下降,之后允许高度不上升(可有平顶)。求满足这一形状的最长连续段长度。
第一行 n,第二行 n 个高度。
输出最长长度。
15
2 3 3 4 5 5 4 4 4 3 2 3 3 3 5
11
1≤n≤3000;1≤hi≤10000。