a450. APCS 2024/06:特技表演 (ZeroJudge o076)

簡單APCS

時間限制 1000 ms ・ 記憶體限制 265 MB

題目描述

一列建築由左至右排列。特技人員可選一棟開始,沿相鄰建築向右滑翔;經過的樓高必須嚴格遞減。請找出最長的連續遞減樓高區段,其長度以建築棟數計算。

輸入格式

第一行為 n(5 ≤ n ≤ 100)。第二行有 n 個樓高 h1…hn,每個高度介於 1 與 1000。

輸出格式

輸出最長滑翔路徑的建築棟數。

來源:ZeroJudge o076

範例測資

範例輸入 1

5
6 2 5 3 1

範例輸出 1

3

範例輸入 2

10
31 41 97 93 23 89 59 26 15 58

範例輸出 2

4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多