o076.
1. 特技表演
內容
有一個城鎮有 $n$ 棟高樓，樓高分別為 $h_1, h_2, \dots, h_n$，市長想要在城鎮中心舉辦高空特技表演，該特技表演會從某棟大樓上朝右側滑翔至地面。
為了表演人員的安全，滑翔的路徑樓高必須越來越低，請你找出一個最長的滑翔路徑。
輸入說明
第一行有一個正整數 $n (5 \le n \le 100)$。
第二行有 $n$ 個正整數 $h_1, h_2, \dots, h_n (1 \le h_i \le 1000)$ 代表樓高。
(60 分): $n = 5$
(40 分): 無限制
輸出說明
輸出最長的滑翔路徑長度。
範例輸入
#1
5 6 2 5 3 1
範例輸出
#1
3
範例輸入
#2
10 31 41 97 93 23 89 59 26 15 58
範例輸出
#2
4
測資資訊：
記憶體限制：
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
公開 測資點#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@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40909 |
|
o076 | 1307 | 2024-06-17 14:47 | |
| 40893 |
|
o076 | 790 | 2024-06-17 00:53 | |
| 40873 |
|
o076 | 792 | 2024-06-16 18:59 | |
| 40872 |
|
o076 | 790 | 2024-06-16 18:58 | |
| 41530 | 76075charlie (納梨子) | o076 | 157 | 2024-08-03 16:52 |