a564:
修補圍欄
Content
有一個農場有寬度為 n 的圍欄，每個圍欄都有各自的高度 h[1],h[2],⋯,h[n]
由於颱風季，有些圍欄被強風吹斷了，農場主人要立即修補這些圍欄，但他忘記這些壞掉的圍欄原本高度是多少了，便打算取斷掉的圍籬位置相鄰左邊和右邊較小的那個高度填上去。
請設計一款程序，給定寬度為 n 和圍欄數據(高度為0表示該圍欄已壞掉)，程序計算出修補圍欄的總高度。
(題目保證不會有兩個相鄰的吹斷圍籬，而穿斷的圍籬有可能位在邊界)
Input
第一行輸入圍欄的寬度 n (2<n<50)
第二行輸入 n 個圍欄的高度 h[1],h[2],⋯,h[n] (正整數, 0<=h<10, 高度為0表示該圍欄已壞掉)，數值之間以空格分隔
Output
計算出修補圍欄的總高度
Sample Input
#1
3 2 0 4
Sample Output
#1
2
Sample Input
#2
9 0 5 3 0 6 4 0 1 0
Sample Output
#2
10
Sample Input
#3
5 0 3 0 5 0
Sample Output
#3
11
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||