Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
20/12/2024 14:53:46
Динамическое программирование
And Then There Was One Broken Sword: потерянный файл Decoding Morse Sequences SMS Бросание кубика Витрина Возрастающая подпоследовательность Гангстеры Головоломка умножения Зоопарк Копилка Кубический метр Маршрут Палиндром Разложение на простые слагаемые Скобки (3) Скобки (4) Сообщение Строки Фибоначчи
Возрастающая подпоследовательность
Нахождение наидлиннейшей возрастающей подпоследовательностиОлимпиадные задачи на русском языке
| 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
