|
Возрастающая подпоследовательность
(Время: 2 сек. Память: 16 Мб Сложность: 45%)
Даны N целых чисел X1, X2, ..., XN. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число N. Во второй строке записаны N чисел, разделенные пробелом. (N ≤ 10 000, 1 ≤ Xi ≤ 60 000)
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите количество невычеркнутых чисел, во второй – сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, следует вывести любой.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 1 3 5 2 4 | 3 1 3 5 |
2 | 6 2 5 3 4 6 1 | 4 2 3 4 6 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |