g595. 1. 修補圍籬 - 高中生程式解題系統

內容

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

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

輸入說明

輸入包含兩行

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

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

數字範圍

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

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

輸出說明

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

範例輸入 #1

3
2 0 4

範例輸出 #1

範例輸入 #2

9
0 5 3 0 6 4 0 1 0

範例輸出 #2

測資資訊：

記憶體限制： 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

提示：

標籤:

APCS 陣列

出處:

2021年11月 APCS [管理者： edison1998402@gmail.com

cthbst (吳宗達) ]

編號	身分	題目	主題	人氣	發表日期
34516	willy633526@ ... (ByTech)	g595	python 題解	1339	2023-03-26 22:31
42098	nttc5517 (不公開)	g595	C++ 附註解釋	390	2024-09-26 23:05
41365	enzohuang25 (enzohuang25)	g595	單純給自己看的	319	2024-07-20 21:57
40499	bobobo0413 (Andy)	g595	c++(2ms, 80KB)不用陣列寫法	365	2024-05-25 21:22
40350	toseanlin@gm ... (Dr. SeanXD)	g595	C++詳解－需要注意記憶體區段錯誤	379	2024-05-13 09:23