Module: GWP（最大递增子序列）


Problem

3 /6


递增子序列

Problem

<分区> 给定 N 个整数 X1, X2, ..., XN。要求从中划掉最少个数，使剩余的数按升序排列。
<分区>  
<分区> 输入
<分区> 第一行包含数字 N。下一行包含由空格分隔的 N 个数字。 1 <= N <= 10,000, 1 <= Xi <= 60,000.
<分区>  
<分区> 输出
<分区> 第一行显示未划掉的数字的数量，第二行显示未划掉的数字本身，按原始顺序用空格分隔。如果有多个选项，输出其中一个。

<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
<分区> 5 <分区> 1 3 5 2 4 <分区> 3 <分区> 1 3 5