P96293

最长不下降子序列

难度未定

讨论统计 3通过 24提交 12.5%通过率旧版界面

时间限制 1 秒 内存限制 32 MB

题目描述

给定长度为 N 的正整数序列x1,x2,...,xn。寻找它的一个最长子序列，使得子序列是不下降的，输出此子序列的长度。

输入

输出

样例

样例 1

输入

8
1 3 1 5 9 7 4 8

输出

来源

课课通

上一题下一题