Zunehmende Untersequenz
Problem
Es werden N ganze Zahlen X1, X2, angegeben ..., XN. Sie müssen die Mindestanzahl von Zahlen aus ihnen streichen, so dass die verbleibenden Zahlen in aufsteigender Reihenfolge erscheinen.
Eingabe
In der ersten Zeile befindet sich die Zahl N. In der nächsten Zeile sind N Zahlen durch ein Leerzeichen. 1 <= N <= 10 000, 1 <= Xi <= 60 000.
Ausgabe
In der ersten Zeile wird die Anzahl der nicht ausgeführten Zahlen angezeigt, in der zweiten Zeile werden die nicht ausgeführten Zahlen selbst durch ein Leerzeichen in der ursprünglichen Reihenfolge angezeigt. Wenn es mehrere Optionen gibt, ziehen Sie eine beliebige aus.
|
Eingabe |
Ausgabe |
|
5
1 3 5 2 4
|
3
1 3 5
|