Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
29. Возрастающая подпоследовательность
Нахождение наидлиннейшей возрастающей подпоследовательностиОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 2C) |
| 05/07/2006 | Лето 2006 - 2 (C) |
| 25/10/2008 | Занятие 6 (A) |
| 09/12/2010 | Сборы: Общий итог (6G) |
| 13/01/2011 | Сборы 6: Домашнее задание (E) |
| 16/12/2015 | Занятие по теме "Жадные алгоритмы" (A) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (A) |
Ограничения: время – 100ms/1s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2) 
Даны `N` целых чисел `X_1,\ X_2,\ …,\ X_N`. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Ограничения: `1\ ≤\ N\ ≤\ 10\ 000,\ 1\ ≤\ X_i\ ≤\ 60\ 000`.
Ввод
В первой строке находится число `N`. В следующей строке – `N` чисел через пробел.
Вывод
В первой строке выводится количество невычеркнутых чисел, во второй – сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.
Пример ввода
6 2 5 3 4 6 1
Пример вывода
4 2 3 4 6
