o076. 1. 特技表演
Tags :
Accepted rate : 1568人/1673人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-16 18:24

Content

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

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

Input

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

第二行有 $n$ 個正整數 $h_1, h_2, \dots, h_n (1 \le h_i \le 1000)$ 代表樓高。

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

Output

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

Sample Input #1
5
6 2 5 3 1
Sample Output #1
3
Sample Input #2
10
31 41 97 93 23 89 59 26 15 58
Sample Output #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
Hint :

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

Tags:
出處:
2024年6月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
40909 APCS_Guide (APCS Guide) o076
1622 2024-06-17 14:47
40893 hsuchenru@gm ... (Thinking) o076
C++ 簡單解
1008 2024-06-17 00:53
40873 tudo.huang@g ... (Tudo Huang) o076
神奇的做法C++
967 2024-06-16 18:59
40872 andyli0123 (培哥) o076
904 2024-06-16 18:58
45215 william00000 ... (unknown) o076
C語言解法
35 2025-01-26 17:24