有一個農場有寬度為 $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%): 無額外限制
輸出一個正整數表示新增的圍籬長度總和
3 2 0 4
2
9 0 5 3 0 6 4 0 1 0
10
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
34516 | willy633526@ ... (ByTech) | g595 | 708 | 2023-03-26 22:31 | |
38879 | linyohan3@gm ... (林宥安) | g595 | 196 | 2023-12-30 22:53 | |
38085 | super7@gm.oc ... (賴麒祐) | g595 | 259 | 2023-10-24 15:49 | |
34496 | luray0601@gm ... (QWERTYPIG) | g595 | 751 | 2023-03-26 18:50 | |
30033 | carter921105 ... (Ted Carter) | g595 | 1037 | 2022-04-23 12:29 |