c086:
$F.$百貨公司的空橋
內容
串串在逛百貨公司的時候，注意到了百貨公司有$n$個分棟，這些分棟是「水平並排」的，
其中，有些連接不同分棟、同一層樓的水平空橋，使顧客可以從較低一棟樓的頂樓直達另一個分棟，
因為空橋是直達的，此座橋不能穿越兩棟樓之間的其他分棟，
請告訴串串這$n$個分棟間，最多可以架起幾座空橋
輸入說明
第一行有一個正整數$n$，代表分棟的數量
第二行有$n$個正整數$a$1~$a$n，代表每個分棟的高度
$n$<=100,000 ，$a$1~$a$n<=1,000,000,000
輸出說明
請輸出$n$個分棟間，最多可以架起幾座空橋
範例輸入
#1
5 7 6 5 6 7
範例輸出
#1
6
範例輸入
#2
5 4 3 5 4 3
範例輸出
#2
5
範例輸入
#3
5 9 7 5 6 8
範例輸出
#3
7
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (5%): 0.5s , <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 , <1M
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <1M
不公開 測資點#11 (5%): 0.5s , <1M
不公開 測資點#12 (5%): 0.5s , <1M
不公開 測資點#13 (5%): 0.5s , <1M
不公開 測資點#14 (5%): 0.5s , <1M
不公開 測資點#15 (5%): 0.5s , <1M
不公開 測資點#16 (5%): 0.5s , <1M
不公開 測資點#17 (5%): 0.5s , <1M
不公開 測資點#18 (5%): 0.5s , <1M
不公開 測資點#19 (5%): 0.5s , <1M
不公開 測資點#0 (5%): 0.5s , <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 , <1M
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <1M
不公開 測資點#11 (5%): 0.5s , <1M
不公開 測資點#12 (5%): 0.5s , <1M
不公開 測資點#13 (5%): 0.5s , <1M
不公開 測資點#14 (5%): 0.5s , <1M
不公開 測資點#15 (5%): 0.5s , <1M
不公開 測資點#16 (5%): 0.5s , <1M
不公開 測資點#17 (5%): 0.5s , <1M
不公開 測資點#18 (5%): 0.5s , <1M
不公開 測資點#19 (5%): 0.5s , <1M
提示 ：
標籤:
出處:
[管理者：
TCIRC
($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||