问题5336--【一维一边推1】最长上升子序列

5336: 【一维一边推1】最长上升子序列

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

 

 设有由n 1 < = n < = 1000 )个不相同的整数组成的数列,记为: a(1)a(2)……a(n)

例如318714101223411624 若存在i1如上例中3182324就是一个长度为4的上升序列,同时也有3710121624长度为6的上升序列。

    程序要求,当原数列给出之后,求出最长的上升序列的个数。

输入

..

输出

..

样例输入 复制

10 
3 18 7 14 10 12 23 41 16 24 

样例输出 复制

6

来源/分类