Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

769. Подпоследовательности

Time Limit:	1 seconds
Memory Limit:	65535KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

 Дана последовательность, требуется найти длину наибольшей возрастающей 
подпоследовательности.

Входные данные
В первой строке входного файла записано число N - длина последовательности 
(1 <= N <= 1000). Во второй строке записана сама последовательность 
(через пробел). Числа последовательности - целые числа, 
не превосходящие 10000 по модулю.

Выходные данные
В выходной файл требуется вывести наибольшую длину возрастающей 
подпоследовательности.

Пример входного файла
6
3 29 5 5 28 6

Пример выходного файла
3

View Problem Statistics

Submit

Author/source: olympiads.ru

Educational Courses /

Problems from olympiads.ru /

768. 232 - Гвоздики

769.

770. 234 - Лесенки

771. 235 - Ход конём - 2

772. 236 - Восстановление скобок - 2

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.063 sec.