#10605. 数组中的最长山脉

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

把符合下列属性的数组 a 称为 山脉数组 :

存在下标 i(0 < i < n - 1),满足

  • a[0] < a[1] < ... < a[i - 1] < a[i]

  • a[i] > a[i + 1] > ... > a[n - 1]

给出一个整数数组 a,返回最长山脉子数组的长度。如果不存在山脉子数组,返回 0 。

输入格式

第一行:长度 n

第二行:数组中的数字

输出格式

最长山脉子数组的长度

样例

输入1:

7
2 1 4 7 3 2 5

输出1:

5

解释:最长的山脉子数组是 [1,4,7,3,2],长度为 5。

输入2:

3
2 2 2

输出2:

0

解释:不存在山脉子数组。

数据范围与提示

3 <= n <= 104

0 <= a[i] <= 104