Problem : 30 - LIS

Problem Statistics

Solved Member: 75　　Submission: 334　　User Tried: 90

Statement:

給你一個數列 A1, A2, A3, ... An，如果我們刪除其中幾個數字，我們可以得到一個子序列。
若子序列的數字是嚴格遞增的，我們稱之為嚴格遞增子序列。
現在給你一個長度為N的數列，請你求出最長的嚴格遞增子序列(Longest Increasing Subsequence)的長度。

Input:Output:

一個測試檔只有一筆測試資料。
第一列有個數字N(1<=N<=100000)。
第二列有N個以空白隔開的正整數，皆為有號int可存取。

請輸出一個你覺得是答案的數字

Sample Input:Sample Output:

5
1 5 2 4 3

Problem Setter

hanhan0912

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1	500ms	65536kb	10
2	500ms	65536kb	10
3-ocen	500ms	65536kb
3	500ms	65536kb	10
4	500ms	65536kb	10
5	500ms	65536kb	10
6-ocen	500ms	65536kb
6	500ms	65536kb	10
7-1	500ms	65536kb	10
7-2	500ms	65536kb
8-1	500ms	65536kb	10
8-2	500ms	65536kb
9-1	500ms	65536kb	10
9-2	500ms	65536kb
10-ocen	500ms	65536kb
10-1	500ms	65536kb	10
10-2	500ms	65536kb