o076. 1. 特技表演 - 高中生程式解題系統

內容

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

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

輸入說明

第一行有一個正整數 $n (5 \leq n \leq 100)$ 。

第二行有 $n$ 個正整數 $h_{1}, h_{2}, \dots, h_{n} (1 \leq h_{i} \leq 1000)$ 代表樓高。

(60 分): $n = 5$
(40 分): 無限制

輸出說明

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

範例輸入 #1

5
6 2 5 3 1

範例輸出 #1

範例輸入 #2

10
31 41 97 93 23 89 59 26 15 58

範例輸出 #2

測資資訊：

記憶體限制： 265 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

範測 1: 選擇 $5, 3, 1$ ，滑翔長度為 $3$ 。
範例 2: 選擇 $89, 59, 26, 15$ ，滑翔長度為 $4$ 。

標籤:

出處:

2024年6月 APCS [管理者： algo.seacow@gmail.com

algo.seacow@ ... (演算法海牛) ]

編號	身分	題目	主題	人氣	發表日期
40909	APCS_Guide (APCS Guide)	o076	✅ 1 ~ 4 題實作考點分析 x 解題思路 x 程式碼 ✅	1756	2024-06-17 14:47
40893	hsuchenru@gm ... (Thinking)	o076	C++ 簡單解	1117	2024-06-17 00:53
40873	tudo.huang@g ... (Tudo Huang)	o076	神奇的做法C++	1059	2024-06-16 18:59
40872	andyli0123 (培哥)	o076	【APCS】2024年6月題解	991	2024-06-16 18:58
45215	william00000 ... (unknown)	o076	C語言解法	92	2025-01-26 17:24