4521.最长连续上升子序列

通过数:18提交数:48学校:南京邮电大学考研机试真题 题目列表 标签
题目描述 给定一个长度为 $n$ 的整数序列 $a 1,a 2,…,a n$,求最长的连续上升子序列的长度。 连续上升子序列可以由两个下标 $l$ 和 $r(l≤r)$ 确定,如果对于每个 $l≤i<r$,都有 $a i<a {i+1}$,那么子序列 $a l,a {l+1},…,a r$ 就是一个连续上升子序列。 输入格式 第一行包含一个整数 $n$,表示序列的长度。 第二行包含 $n$ 个整数 $a 1,a 2,…,a n$,表示给定的整数序列。 输出格式 输出一个整数,表示最长的连续上升子序列的长度。 数据范围 $1 \le n \le 10^4$, $-10^9 \le a i \le 10^9$ 输入样例1 5 1 3 5 4 7 输出样例1 3 输入样例2 5 2 2 2 2 2 输出样例2 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。