#3934. 1259. 【例9.3】求最长不下降序列

1259. 【例9.3】求最长不下降序列

题目描述

设有 n(1≤n≤200)n(1 \le n \le 200) 个不相同的整数组成的数列,记作 b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n),且 b(i)≠b(j)(i≠j)b(i) \neq b(j)(i \neq j)。若存在 i1<i2<…<iki_1 < i_2 < \ldots < i_k,使得 b(i1)≤b(i2)≤…≤b(ik)b(i_1) \le b(i_2) \le \ldots \le b(i_k),则称 b(i1),b(i2),…,b(ik)b(i_1), b(i_2), \ldots, b(i_k) 是一个长度为 kk 的不下降序列。

例如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 15
max=8

7 9 16 18 19 21 22 63

</p>

来源

一本通在线评测 ybtbas-1259