分数: 300 点
问题陈述
有一个整数序列 A 长度 N 其值未知。
给定的是一个整数序列 B 长度 N-1 已知满足以下条件:
B_i \geq \max(A_i, A_{i+1})
找到元素的最大可能和 A.
约束
- 输入中的所有值都是整数。
- 2 \leq N \leq 100
- 0 \leq B_i \leq 10^5
输入
输入由标准输入按以下格式给出:
N
B_1 B_2 ... B_{N-1}
输出
打印元素的最大可能总和 A.
示例输入 1
3 2 5
示例输出 1
9
A 可以是,例如,( 2 , 1 , 5 ), ( -1 , -2 , -3 ),或( 2 , 2 , 5 )。在这些候选人中, A = ( 2 , 2 , 5 ) 具有最大可能的总和。
示例输入 2
2 3
示例输出 2
6
示例输入 3
6 0 153 10 10 23
示例输出 3
53