APCS202111 第1題修補圍籬

上傳作業：http://203.68.236.9/problem/c0005

zerojudge題目網址 https://zerojudge.tw/ShowProblem?problemid=g595

有一個農場有寬度為 n 的圍籬, 每個圍籬都有各自的高度 h[1],h[2],⋯,h[n] 有些圍籬被吹斷了，農場主人要來修補這些圍籬，但他忘記這些壞掉的圍籬原本高度是多少，為了減少成本，他會取斷掉的圍籬位置相鄰左邊和右邊較小的那個高度填上去，問需要多少成本 題目保證不會有兩個相鄰的吹斷圍籬，而穿斷的圍籬有可能位在邊界

輸入說明

輸入包含兩行 第一行有一個正整數 n 第二行有 n 個以空隔分隔的整數 h[1],h[2],⋯,h[n] 

數字範圍 

- 3≤n≤100 

- 0≤h[i]≤100

輸入說明

輸出一個正整數表示新增的圍籬長度總和

輸入範例

3

2 0 4

9

0 5 3 0 6 4 0 1 0

輸出範例

2

10

解題策略

陣列、模擬