a133. 特技表演
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-04-13 15:52

內容

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

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

輸入說明

第一行有一個正整數 n(5≤n≤100)。

第二行有 n 個正整數 h1,h2,…,hn(1≤hi≤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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (5%): 0.5s , <1K
公開 測資點#16 (5%): 0.5s , <1K
公開 測資點#17 (5%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
提示 :

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

標籤:
出處:
2024APCS [管理者: admin@st.ssi...(admin) ]


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