#lv30301. 最长不下降子序列

最长不下降子序列

题目描述:

设有整数序列 b1,b2,b3,…,bm,若存在 i1​<i2​<i3​<in​,且 bi1​≤bi2​≤bi3​...≤bin,则称 b1​,b2​,b3​,b3​...bm​中有长度为 n 的不下降序列 bi1​,bi2​,bi3​,...bin​。求序列中最大不下降子序列长度 k。

输入格式:

输入为两行,第一行输入 m( 1≤m≤10000 ),表示有 m 个整数,接下来的第二行输入 m 个整数。

输出格式:

输出为一行,即最大不下降子序列的长度。

样例:

7
25 14 33 108 10 44 87
4

提示