/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 300 点
問題文
長さ N の値の分からない整数列 A があります。
長さ N-1 の整数列 B が与えられます。このとき、
B_i \geq \max(A_i, A_{i+1})
が成立することが分かっています。
A の要素の総和として考えられる値の最大値を求めてください。
制約
- 入力は全て整数
- 2 ≤ N ≤ 100
- 0 \leq B_i \leq 10^5
入力
入力は以下の形式で標準入力から与えられる。
N
B_1 B_2 ... B_{N-1}
出力
A の要素の総和として考えられる値の最大値を出力せよ。
入力例 1
3 2 5
出力例 1
9
A として、例えば A = ( 2 , 1 , 5 )や、 A = ( -1 , -2 , -3 ), A = ( 2 , 2 , 5 ) 等が考えられます。これらのうち A の要素の総和が最大となるものは、 A = ( 2 , 2 , 5 ) です。
入力例 2
2 3
出力例 2
6
入力例 3
6 0 153 10 10 23
出力例 3
53
Score : 300 points
Problem Statement
There is an integer sequence A of length N whose values are unknown.
Given is an integer sequence B of length N-1 which is known to satisfy the following:
B_i \geq \max(A_i, A_{i+1})
Find the maximum possible sum of the elements of A.
Constraints
- All values in input are integers.
- 2 \leq N \leq 100
- 0 \leq B_i \leq 10^5
Input
Input is given from Standard Input in the following format:
N
B_1 B_2 ... B_{N-1}
Output
Print the maximum possible sum of the elements of A.
Sample Input 1
3 2 5
Sample Output 1
9
A can be, for example, ( 2 , 1 , 5 ), ( -1 , -2 , -3 ), or ( 2 , 2 , 5 ). Among those candidates, A = ( 2 , 2 , 5 ) has the maximum possible sum.
Sample Input 2
2 3
Sample Output 2
6
Sample Input 3
6 0 153 10 10 23
Sample Output 3
53