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