Наибольшая возрастающая подпоследовательность

@~~Pythonistj~~ · 07.02.2023, 19:20. **Показов** 1463. **Ответов** 1

Author24 — интернет-сервис помощи студентам

Дана последовательность, требуется найти её наибольшую возрастающую подпоследовательность.
=================================
Входные данные:
В первой строке входных данных задано целое число n
— длина последовательности (1≤n≤1000)
. Во второй строке задается сама последовательность. Числа разделяются пробелом. Элементы последовательности — целые числа, не превосходящие 109
по абсолютной величине.
=================================
Выходные данные:
В первой строке выведите длину наибольшей возрастающей подпоследовательности, а во второй строке выведите через пробел саму наибольшую возрастающую подпоследовательность данной последовательности. Если ответов несколько — выведите любой.
=================================
Пример:
входные данные
6
3 29 5 5 28 6
выходные данные
3
3 5 28

@SmallEvil · 07.02.2023, 19:56

Самая длинная возрастающая последовательность чисел

@~~Pythonistj~~ Заблокирован
		1
	Наибольшая возрастающая подпоследовательность 07.02.2023, 19:20. Показов 1463. Ответов 1 Метки нет (Все метки) Дана последовательность, требуется найти её наибольшую возрастающую подпоследовательность. ================================= Входные данные: В первой строке входных данных задано целое число n — длина последовательности (1≤n≤1000) . Во второй строке задается сама последовательность. Числа разделяются пробелом. Элементы последовательности — целые числа, не превосходящие 109 по абсолютной величине. ================================= Выходные данные: В первой строке выведите длину наибольшей возрастающей подпоследовательности, а во второй строке выведите через пробел саму наибольшую возрастающую подпоследовательность данной последовательности. Если ответов несколько — выведите любой. ================================= Пример: входные данные 6 3 29 5 5 28 6 выходные данные 3 3 5 28 0

@SmallEvil 3697 / 2647 / 761 Регистрация: 29.06.2020 Сообщений: 9,800
	07.02.2023, 19:56	2
	Самая длинная возрастающая последовательность чисел 0