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