[an error occurred while processing the directive]
Задача 02-3. "Подпоследовательности"
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте: | 3 секунды |
Дана последовательность, требуется найти длину наибольшей возрастающей подпоследовательности.
Формат входных данных
В первой строке входного файла записано число N - длина последовательности (1 <= N <= 1000). Во второй строке записана сама последовательность (через пробел). Числа последовательности - целые числа, не превосходящие 10000 по модулю.
Формат выходных данных
В выходной файл требуется вывести наибольшую длину возрастающей подпоследовательности.
Пример
input.txt | output.txt |
6 3 29 5 5 28 6 |
3 |