Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
256 Mb
Ответы на вопросы
Задача:
Возрастающая подпоследовательность
Даны
N
целых чисел
X
1
,
X
2
, ...,
X
N
. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Входные данные
В первой строке находится число
N
. В следующей строке -
N
чисел через пробел. 1 <=
N
<= 10 000, 1 <=
X
i
<= 60 000.
Выходные данные
В первой строке выводится количество невычеркнутых чисел, во второй - сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.
Примеры
№
Входные данные
Выходные данные
1
5
1 3 5 2 4
3
1 3 4
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: