Sections > Unsorted > problem:

Variant 11

Section problems

• Variant 4
• Variant 5
• Variant 6
• Variant 7
• Variant 8
• Variant 9
• Variant 1
• Variant 10
• Variant 11
• Variant 12
• Variant 13
• Variant 14
• Variant 15
• Variant 16
• Variant 17
• Variant 18
• Variant 19

Feedback

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

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Вводится массив. Найти в нем длину самой длинной возрастающей подпоследовательности.
Динамическими массивами не пользоваться.

Input	Output
5 3 4 2 1 5	2

Объснение:
3 4
4
2
1 5
Длина самой длинной возрастающей подпоследовательности равна 2

Для отправки решений необходимо выполнить вход.