Module: GWP (Dãy con tăng lớn nhất)


Problem

3 /6


dãy con tăng dần

Problem

Cho N số nguyên X1, X2, ..., XN. Cần phải gạch bỏ số lượng tối thiểu các số để các số còn lại đi theo thứ tự tăng dần.
 
Đầu vào
Dòng đầu ghi số N. Dòng tiếp theo ghi N số cách nhau bởi dấu cách. 1 <= N <= 10.000, 1 <= Xi <= 60.000.
 
Đầu ra
Dòng đầu tiên hiển thị số lượng các số không bị gạch bỏ, dòng thứ hai - các số không bị gạch chéo, cách nhau bởi khoảng trắng, theo thứ tự ban đầu. Nếu có nhiều tùy chọn, hãy xuất bất kỳ tùy chọn nào.


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!

Nhập Đầu ra
5
1 3 5 2 4
3
1 3 5