最长子串plus

 3 Sec 128 MB |  显示标签
117423
通过提交

题目描述

求一段数列的最长严格上升子串的长度。

输入格式

多组数据,对于每组数据首先输入一个正整数N代表数列的长度。
接下来一行输入N个数,两个数之前用空格隔开。
N < 100000, 数列中的数不超过1000000000。

输出格式

对于每组数据,输出一个数表示最长的单调上升子串的长度。
 

样例输入 #1

6
2 2 1 3 4 1
3
2 2 9

样例输出 #1

3
2
 上传者
coach
 创建时间
2018-06-01 20:25
 修改时间
2018-06-03 19:53