a583. H. The Block Tower - 旦旦解題農場

內容

tree 是一名積木愛好者，

同時也喜歡打 code 是個不折不扣的宅宅，

他在疊積木突然想到一個演算法，

如果依序把 $N$ 個積木疊起來，

且 $T_i \geq T_j \quad (i < j)$，

意思是大的不能放在小的上面，

但如果一樣大的可以，

如果沒有塔可以堆疊，

則用該積木另建新的塔，

求最後有幾座塔。

$B_i$ 第 $i$ 個積木的大小

$T_i$ 代表該塔的第 $i$ 層的積木大小

輸入說明

$N$

$B_1 \quad B_2 \quad B_3 \quad ...$

輸出說明

$ANS$

範例輸入

# 範例輸入 1
5
1 3 2 5 4

# 範例輸入 2
5
3 4 5 1 2

範例輸出

# 範例輸出 1
3

# 範例輸出 2
3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (30%): 0.5s , <1K
公開測資點#1 (30%): 0.5s , <1M
公開測資點#2 (30%): 0.5s , <10M
公開測資點#3 (10%): 0.5s , <10M

提示：

$#00$、$#01$

$1\leq N \leq 10^3$

$1\leq \forall B_i \leq 10^6$

$#02$、$#03$

$1 \leq N \leq 10^6$

$1 \leq \forall B_i \leq 10^9$

所有輸入皆為整數

標籤:

110學年度二篩試題

出處:

110學年度二篩試題 [管理者：

revival0728 (revcoding/10th 進階助教)

]

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