a172. 覆蓋數列 - 高中生程式解題系統

內容

因為本人沒梗,所以就不囉嗦了

給你一串數字, 問最少要用幾條不重疊的嚴格遞增數列才能覆蓋整條數列

輸入說明

有多筆測資, 每筆第一行, 有一個數字 N, 代表接下來有 N 個數字, (1 ≦ N ≦ 100000)

下一行, 有 N 個數字 P(1 ≦ P ≦ 2147483647)

輸出說明

輸出一個數字，表示總共需要幾條不重疊的嚴格遞增數列才能覆蓋整條數列

範例輸入 #1

5
1 2 3 4 5
5
5 4 3 2 1
7
1 3 5 8 2 6 7

範例輸出 #1

1
5
2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <10M
公開測資點#1 (20%): 1.0s , <10M
公開測資點#2 (30%): 1.0s , <10M
公開測資點#3 (30%): 1.0s , <10M

提示：

a194: 死亡 FLAG

^測資加強

測資有誤請告知

感恩

標籤:

出處:

a194: 死亡 FLAG [管理者： leopan0922 (zz) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」