有一個農場有寬度為 $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
ID | User | Problem | Subject | Hit | Post Date |
34516 |
|
g595 | 325 | 2023-03-26 22:31 | |
34496 |
|
g595 | 353 | 2023-03-26 18:50 | |
30033 |
|
g595 | 764 | 2022-04-23 12:29 | |
29231 | alan8656 (阿伯) | g595 | 653 | 2022-02-07 20:55 | |
29012 |
|
g595 | 1052 | 2022-01-22 12:09 |