#3934. 1259. 【例9.3】求最长不下降序列
1259. 【例9.3】求最长不下降序列
题目描述
设有 个不相同的整数组成的数列,记作 ,且 。若存在 ,使得 ,则称 是一个长度为 的不下降序列。
例如13, 7, 9, 16, 38, 24, 37, 18, 44, 19, 21, 22, 63, 15。例如7, 9, 16, 18, 19, 21, 22, 63就是一个长度为8的不下降序列,同时也是这个数列中最长的不下降序列。
输入格式
第一行为n,第二行为用空格隔开的n个整数。
输出格式
第一行为输出最大个数max(形式见样例);
第二行为max个整数形成的不下降序列。答案可能不唯一,输出一种就可以了,本题进行特殊评测。
14
13 7 9 16 38 24 37 18 44 19 21 22 63 15max=8
7 9 16 18 19 21 22 63
</p>
来源
一本通在线评测 ybtbas-1259