#joi2020yo1cc. [joi2020_yo1c_c]最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)
[joi2020_yo1c_c]最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)
问题文
给定一个长度为 的正整数序列 。求出正整数序列 中按升序排列的最长连续子序列的长度。
换句话说,找到满足 的两个整数 (),求 的最大值。
约束条件
- 。
- ()。
输入
输入从标准输入中以以下格式给出。
输出
输出正整数序列 中按升序排列的最长连续子序列的长度。
示例输入 1
10
3 1 4 1 5 9 2 6 5 3
示例输出 1
3
正整数序列 中 到 对应的连续子序列是 ,它是按升序排列的。没有比它更长的连续升序子序列。
示例输入 2
10
9 8 7 6 5 5 4 3 2 1
示例输出 2
2
正整数序列 中 到 对应的连续子序列是 ,它是按升序排列的。没有比它更长的连续升序子序列。
示例输入 3
9
1 2 2 12 120 210 202 1010 2020
示例输出 3
6