Последовательность
Задачу добавил: boomeer
Успешно сдано решений: 3
Дана последовательность натуральных чисел (значение каждого числа
от 1 до 1000). После-довательность может быть не отсортирована.
Надо найти вариант самой большой (по количеству элементов) неубывающей
последовательности, составленной из чисел этого ряда. Порядок включения
чисел в неубывающую последовательность должен соответствовать порядку
следования чисел в первоначальной последова-тельности. Иными словами,
числа с большими номерам и в новой последовательности размещаются правее
чисел с меньшими номерами.
Входные данные: файл input.txt в 1-й строке содержит количество чисел в
последовательности - N (1<=N<=100).
Со 2-й строки и далее указан ряд чисел, каждое число размещается на
новой строке. Поиск ошибок в файле не требуется, входные данные
корректны.
Выходные данные:
В файле output.txt помещаются выходные данные.
1-я строка содержит длину максимальной неубыващей последовательности.
2-я строка и далее - пример такой последовательности, каждое число в
порядке следования размещается на новой строке.