时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:Special Judge
出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。
给定一个长度为 的序列 (),求一个最长的 的子序列,满足除第一个元素外,该子序列的每个元素都大于前一个元素。
- 子序列:序列 的子序列是从 中将若干元素提取出来并不改变相对位置形成的序列。空序列及原序列本身也是原序列的一个子序列。
- 非空子序列:除了空序列之外的子序列。
- 真子序列:除了原序列本身之外的子序列。
- 非空真子序列:除了空序列及原序列本身之外的子序列。
第一行一个整数 ,表示最长上升子序列的长度。
第二行 个整数 ,表示你找到的最长上升子序列。
如果有多种方案,输出任意一种即可