g595.
1. 修補圍籬
內容
有一個農場有寬度為 $n$ 的圍籬, 每個圍籬都有各自的高度 $h[1], h[2], \cdots, h[n]$
有些圍籬被吹斷了，農場主人要來修補這些圍籬，但他忘記這些壞掉的圍籬原本高度是多少，為了減少成本，他會取斷掉的圍籬位置相鄰左邊和右邊較小的那個高度填上去，問需要多少成本
題目保證不會有兩個相鄰的吹斷圍籬，而穿斷的圍籬有可能位在邊界
輸入說明
輸入包含兩行
第一行有一個正整數 $n$
第二行有 $n$ 個以空隔分隔的整數 $h[1], h[2], \cdots, h[n]$
數字範圍
- $3 \leq n \leq 100$
- $0 \leq h[i] \leq 100$
子題配分
- (60%): n = 3
- (40%): 無額外限制
輸出說明
輸出一個正整數表示新增的圍籬長度總和
範例輸入
#1
3 2 0 4
範例輸出
#1
2
範例輸入
#2
9 0 5 3 0 6 4 0 1 0
範例輸出
#2
10
測資資訊：
記憶體限制：
512
MB
提示 ：
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 34516 |
|
g595 | 1193 | 2023-03-26 22:31 | |
| 42098 | nttc5517 (不公開) | g595 | 191 | 2024-09-26 23:05 | |
| 41365 | enzohuang25 (enzohuang25) | g595 | 220 | 2024-07-20 21:57 | |
| 40499 | bobobo0413 (Andy) | g595 | 278 | 2024-05-25 21:22 | |
| 40350 |
|
g595 | 308 | 2024-05-13 09:23 |