Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Последовательность

Задачу добавил: boomeer

Успешно сдано решений: 2

 Дана последовательность натуральных чисел (значение каждого числа        
от 1 до 1000). После-довательность может быть не отсортирована.
Надо найти вариант самой большой (по количеству элементов) неубывающей
последовательности, составленной из чисел этого ряда. Порядок включения
чисел в неубывающую последовательность должен соответствовать порядку
следования чисел в первоначальной последова-тельности. Иными словами,
числа с большими номерам и в новой последовательности размещаются правее
чисел с меньшими номерами.

Входные данные: файл input.txt в 1-й строке содержит количество чисел в
последовательности - N (1<=N<=100).
Со 2-й строки и далее указан ряд чисел, каждое число размещается на
новой строке. Поиск ошибок в файле не требуется, входные данные
корректны.

Выходные данные:
В файле output.txt помещаются выходные данные.
1-я строка содержит длину максимальной неубыващей последовательности.
2-я строка и далее - пример такой последовательности, каждое число в
порядке следования размещается на новой строке.

Сдать задачу

Задать вопрос жюри по этой задаче