问题 6706 --最长升序子序列

6706: 最长升序子序列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 10
[提交][状态][命题人:]

题目描述

数组元素 a[0]a[n-1]依次存放着n个不重复的正整数。现要在数组a中按顺序找出一组升序子序列,可以是不连续,但要求长度最长(若有多个长度相等的最长子序列时,输出第一个,即下标字典序最小的)。例如:数组a的值为[2,11,4,13,5,17],其中最长的升序子序列是[2111317]

输入

第一行包含一个整数n,表示接下来a数组的大小(n<=1000)

第二行包含n个整数,表示数组a

所有数据均在int范围内

输出

长度最长的子序列

样例输入
Copy
6
2 11 4 13 5 17
样例输出
Copy
2 11 13 17

提示

注:升序要求后一个数严格大于前一个数

来源

[提交][状态]