NOJ上机系统 准备中……
给定一个长度为 $$$n$$$ 的整数序列 $$$a_1,a_2,\cdots,a_n$$$，求最长的连续上升子序列的长度。
连续上升子序列可以由两个下标 $$$l$$$ 和 $$$r$$$ ($$$l\leq r$$$)确定，如果对于每个 $$$l\leq i\lt r$$$，都有 $$$a_i < a_{i+1}$$$，那么子序列 $$$a_l,a_{l+1},\cdots,a_r$$$ 就是一个连续上升子序列。
第一行包含一个整数 $$$n$$$，表示序列的长度，题目保证 $$$1\leq n\leq 10^4$$$。
第二行包含 $$$n$$$ 个整数 $$$a_1,a_2,\cdots,a_n$$$，表示给定的整数序列，题目保证 $$$-10^9\leq a_i\leq 10^9$$$。
输出一个整数，表示最长的连续上升子序列的长度。
5 1 3 5 4 7
3
5 2 2 2 2 2
1
题目保证，对于 $$$20\%$$$ 的数据，序列中仅包含一组连续上升子序列。
题目保证，对于 $$$20\%$$$ 的数据，有 $$$1\leq n\leq 10^2$$$。
题目保证，对于 $$$60\%$$$ 的数据，有 $$$1\leq n\leq 10^3$$$。
题目保证，对于 $$$100\%$$$ 的数据，有 $$$1\leq n\leq 10^4$$$，$$$-10^9\leq a_i\leq 10^9$$$。
信息
提供者 机考平台
代码 PROB1028
标签
提交 2767
通过 1250
通过率 45.18%
修改日期 2024-03-22 12:49:05
相关题目