g595: 1. 修補圍籬
Tags : APCS 陣列
Accepted rate : 1411人/1471人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-07 17:17

Content

有一個農場有寬度為 $n$ 的圍籬, 每個圍籬都有各自的高度 $h[1], h[2], \cdots, h[n]$
有些圍籬被吹斷了,農場主人要來修補這些圍籬,但他忘記這些壞掉的圍籬原本高度是多少,為了減少成本,他會取斷掉的圍籬位置相鄰左邊和右邊較小的那個高度填上去,問需要多少成本

題目保證不會有兩個相鄰的吹斷圍籬,而穿斷的圍籬有可能位在邊界

Input

輸入包含兩行

第一行有一個正整數 $n$

第二行有 $n$ 個以空隔分隔的整數 $h[1], h[2], \cdots, h[n]$

 

數字範圍

- $3 \leq n \leq 100$
- $0 \leq h[i] \leq 100$

子題配分
- (60%): n = 3
- (40%): 無額外限制

Output

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

Sample Input #1
3
2 0 4
Sample Output #1
2
Sample Input #2
9
0 5 3 0 6 4 0 1 0
Sample Output #2
10
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
APCS 陣列
出處:
2021年11月APCS [管理者: cthbst(吳宗達) ]


ID User Problem Subject Hit Post Date
30033 carter921105...(Ted Carter) g595
python解答
212 2022-04-23 12:29
29231 alan8656(阿伯) g595
C++解題影片
313 2022-02-07 20:55
29012 robinhuang10...(黃睿柏) g595
c++
450 2022-01-22 12:09
29010 robinhuang10...(黃睿柏) g595
c++暴力解法
368 2022-01-22 11:12