回『觀念練習』
d003: 遞增序列
Tags :
Accepted rate : 21人/21人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2023-12-19 22:53

Content

嚴格遞增子序列是指去掉序列中的某些數字之後，剩下的子序列是嚴格遞增的。例如：在 1, 3, 2, 2, 4, 0 中最長的嚴格遞增子序列為 1,3, 4 或者 1, 2, 4。


請寫出一個程式，可以找出最長嚴格遞增子序列的長度。

Input

第一列有一個整數N，(5<=N<=10000)
第二列有N個以空白隔開的整數。

Output

輸出最長嚴格遞增子序列的長度。

Sample Input 
10
1 3 2 4 6 5 7 8 10 9
Sample Output 
7
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
zero (管理員)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」