b236. P1 特技表演 - 旦旦解題農場

內容

有一個城鎮有 $n$ 棟高樓，樓高分別為 $h_1,h_2,…,h_n$，市長想要在城鎮中心舉辦高空特技表演，該特技表演會從某棟大樓上朝右側滑翔至地面。

為了表演人員的安全，滑翔的路徑樓高必須越來越低，請你找出一個最長的滑翔路徑。

輸入說明

第一列輸入一數 $n$ ，代表有幾棟高樓。

第二列輸入 $n$ 個 $h_1,h_2,…,h_n$ ，代表樓高。

輸出說明

輸出最長的滑翔路徑長度。

範例輸入

範例一:
5
6 2 5 3 1
------
範例二:
10
31 41 97 93 23 89 59 26 15 58

範例輸出

範例一:
3
------
範例二:
4

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

$60\;\% : n = 5 \; , \; 1 \leq h_i \leq 1000$

$100\;\% : 5\leq n \leq 100 \; , \; 1 \leq h_i \leq 1000$

範測一:

選擇 $5 , 3 , 1$，滑翔長度為 $3$。

範例二:

選擇 $89,59,26,15$，滑翔長度為 $4$。

題解。

標籤:

教學用

出處:

APCS 2024.06.16 [管理者：

Pote_Liu (13th 初階助教)

]

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