b032: 持續進步獎
標籤 : 動態規劃
通過比率 : 13人/15人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-04-10 11:17

內容

高中的課業,真的不是普通的重,小黃跟爸爸約好,只要成績持續進步,就可以得到想要的禮物。不過小黃的成績起起落落的,實在不符合爸爸的期待,於是小黃想到一招,就是只挑幾次的成績給爸爸看,至少挑出來那幾張考卷的分數是一直增加的。不過,為了避免挑選出來的考卷太少張,小黃要從多張考卷中找出最多張分數遞增的考卷,你能幫他完成這項工作嗎?

輸入說明

一開始有一個正整數 N (1<=N<=100),代表小黃的考卷數,接下來有 N 個 0~100 的整數,即小黃每次考卷的分數。

輸出說明

請輸出小黃拿給爸爸看的考卷最多有幾張,這些考卷必須符合後面的分數一定比前面的高這個條件。(不包括同分)

範例輸入 #1
3 70 90 80
範例輸出 #1
2
範例輸入 #2
5 100 80 90 90 100
範例輸出 #2
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
動態規劃
出處:
[管理者:
sagit (sagit)
]


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