АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
768. 232 - Гвоздики 769. 770. 234 - Лесенки 771. 235 - Ход конём - 2 772. 236 - Восстановление скобок - 2
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.