1112: 最长不下降子序列

内存限制:128 MB 时间限制:0 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:96 通过:43

题目描述

求最长不下降子序列的长度

输入格式

第一行为n,表示n个数 第二行n个数

输出格式

最长不下降子序列的长度

输入样例 复制

3
1 2 3

输出样例 复制

3

数据范围与提示

N小于5000 for  each  num  < =maxint

分类标签