HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Алгоритмы и структуры данных — 2020. Набор задач 3 > problem:


H. Наибольшая возрастающая подпоследовательность

Алгоритмы и структуры данных — 2020. Набор задач 3

Start: Oct.02.2020 at 08:00:00 AM
Finish: Oct.16.2021 at 08:00:00 AM
The contest is finished!
• Contest scoreboard

Contest problems

• Подсказки к задачам
• A. Непрерывный рюкзак
• B. Жадина
• C. Количество путей
• D. ЕГЭ — B1
• E. Ежевика
• F. Демоническое программирование
• G. Подотрезок с максимальной сум...
• H. Наибольшая возрастающая ...

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Наибольшая возрастающая подпоследовательность
Наибольшая возрастающая подпоследовательность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив A, элементами которого являются целые числа.

Найдите длину максимальной подпоследовательности его элементов (не обязательно непрерывной), в которой каждое следующее число строго больше предыдущего.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество элементов массива.

Вторая строка содержит N целых чисел Ai ( - 104 ≤ Ai ≤ 104) — элементы массива.

Выходные данные

Выведите одно целое число — длину наибольшей возрастающей подпоследовательности рассматриваемого массива.

Примеры

Входные данные
10
-5 3 2 3 -6 2 8 1 10 4
Выходные данные
5
Входные данные
5
1 2 3 4 5
Выходные данные
5
Входные данные
8
7 -9 -5 5 -6 4 -2 10
Выходные данные
4
Для отправки решений необходимо выполнить вход.

www.contester.ru