時間限制 1000 ms ・ 記憶體限制 512 MB
題目描述
圍籬由 n 段組成，高度 0 表示該段損壞。修補內部損壞段時，採用左右相鄰高度中較小者；邊界損壞段則採用唯一相鄰段的高度。保證不會有相鄰兩段同時損壞。求所有補上高度的總和。
輸入格式
第一行為 n（3 ≤ n ≤ 100）。第二行為 n 個整數高度 h1…hn，其中 0 ≤ hi ≤ 100。
輸出格式
輸出新增圍籬高度的總和。
範例測資
範例輸入 1
3 2 0 4
範例輸出 1
2
範例輸入 2
9 0 5 3 0 6 4 0 1 0
範例輸出 2
10
請先登入後再提交程式碼
討論與題解
載入討論區…