#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