/ :-) / 题库 /

连续上升子序列

连续上升子序列

2018.10.7测试点已加强
别想输样例!

题目背景

某蒟蒻无法在普通OJ上找到裸求最长连续上升子序列问题......

题目描述

给定一个集合S,集合包含n个正整数,求出S的最长的严格上升的连续子序列。

格式

Input

第一行一个正整数n
第二行n个正整数,为集合S

Output

一行,为S的最长的严格上升的连续子序列。

Sample 1

Input

10
1 2 3 4 5 6 1 2 3 4

Output

6

信息

难度
9
分类
枚举动态规划 点击显示
标签
递交数
5
已通过
1
通过率
20%
被复制
1
上传者

相关

在下列训练计划中:

神奇的动态规划