问题 5573 --[动归基础]最长不下降序列

5573: [动归基础]最长不下降序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 99  解决: 46
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][232kb]

题目描述

最长不下降序列 

 ferry.pas

  设有整数序列b1,b2,b3,…,bm,若存在i1<i2<i3<…<in,且bi1<bi2<bi3<…<bin,则称b1,b2,b3,…,bm中有长度为n的不下降序列bi1,bi2,bi3,…,bin。求序列b1,b2,b3,…,bm中所有长度(n)最大不下降子序列
【输入格式】

第一行一个整数M (M<=10000)

接下来输入M个用空格隔开的整数(<=20000)序列;
【输出格式】

一行一个整数,表示最大长度n





输入

输出

提示

来源

[提交][状态]