a627. Step by Step (Easy Version)

內容

Chris 是一個會觀察生活周遭的人，

有一天他發現了一個很奇怪的樓梯，

那個樓梯有 $N$ 層，

每一階離地面的高度為 $H_i$ 。

Chris 就想，

樓梯不是往上就是往下嗎?

怎麼會有這種不是遞增也不是遞減的樓梯呢?

剛好他想藉由這個樓梯往上爬去看山頂的風景，

又因為最近疫情都待在家，

想說多走點路，

所以他想找出能夠讓他走最多階的樓梯序列。

請幫幫 Chris 找出那個樓梯序列的長度

*Chris 腳很長，所以想一次跨幾階就幾階

*Chris 覺得向上爬時向下走就是浪費時間，因此樓梯序列的高度一定要是遞增序列

輸入說明

本題有多筆測資共 $T$ 筆

$T$

$N_1$

$H_{1_1}\quad H_{1_2}\quad ... \quad H_{1_{N_1}}$

$...$

$N_T$

$H_{T_1}\quad H_{T_2}\quad ... \quad H_{T_{N_T}}$

輸出說明

$ANS_1$

$...$

$ANS_T$

範例輸入

範例輸出

3
2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (26%): 1.0s , <1M
公開測資點#3 (27%): 1.0s , <1M
公開測資點#4 (27%): 1.0s , <1M

提示：

$1\leq T\leq 10$

$1\leq N\leq 10^4$

$1\leq H_i\leq 10^9$

所有輸入皆為整數

標籤:

DP LIS

出處:

[管理者：

revival0728 (revcoding/10th 進階助教)

]

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