问题 6788 --最长递增子数组

6788: 最长递增子数组★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 62  解决: 23
[提交][状态][命题人:]

题目描述

给定一个包含 n 个整数的数组。你的任务是找到该数组中递增子数组的最大长度。

子数组是数组中连续元素的序列。递增子数组是该子数组的每个元素都严格大于前一个元素。

输入

第一行包含一个正整数 n(1 ≤ n ≤ 10^5)——整数的数量。

第二行包含 n 个正整数 a1, a2, ..., an(1 ≤ ai ≤ 10^9)。

输出

打印给定数组中最长递增子数组的最大长度。
样例输入
Copy
5
1 7 2 11 15
样例输出
Copy
3

提示

其他样例:

Input
6
100 100 100 100 100 100
Output
1
Input
3
1 2 3
Output
3

来源

[提交][状态]