Coding is the closest thing we have to a surperpower
描述
设有由个不相同的整数组成的数列,记为,若存在且有,则称为长度为e的不下降序列。程序要求求出原数列的最长不下降序列。
例如13 7 9 16 38 24 37 18 44 19 21 22 63 15,例中13 16 18 19 21 22 63就是一个长度为7的不下降序列,同时也有7 9 16 18 19 21 22 63组成的长度为8的不下降序列。
输入
第一行为n,第二行为用空格隔开的n个正整数(≤1000)。
输出
最长不下降序列的长度。
样例
输入复制
14 13 7 9 16 38 24 37 18 44 19 21 22 63 15
输出复制
8
标签