Максимальная подпоследовательность
(Время: 1 сек. Память: 16 Мб Сложность: 38%)
Дана числовая последовательность, требуется найти длину наибольшей возрастающей подпоследовательности.
Входные данные
В первой строке входного файла INPUT.TXT записано число N - длина последовательности (1 ≤ N ≤ 1000). Во второй строке записана сама последовательность (через пробел). Числа последовательности - целые числа, не превосходящие 10000 по модулю.
Выходные данные
В выходной файл OUTPUT.TXT требуется вывести наибольшую длину возрастающей подпоследовательности.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
3 29 5 5 28 6
| 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
