Подпоследовательности
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Для заданной последовательности найдите длину наибольшей строго возрастающей подпоследовательности.
Входные данные
Первая строка содержит длину последовательности. Вторая строка содержит саму последовательность. Числа последовательности — целые числа, не превосходящие по модулю.
Выходные данные
Выведите длину наибольшей строго возрастающей подпоследовательности.
Примеры
Ввод #1
Ответ #1
Отправки 5K
Коэффициент принятия 41 %