Maximal Value

题目描述

存在一个长度为 $N$ 的整数序列 $A$，其数值未知。 已知长度为 $N-1$ 的整数序列 $B$ 满足： $B_i \geq \max(A_i, A_{i+1})$ 求 $A$ 的元素和的最大可能值。

输入格式

输入通过标准输入给出，格式如下： $N$ $B_1$ $B_2$ $...$ $B_{N-1}$

输出格式

输出 $A$ 的元素和的最大可能值。

3
2 5

9

2
3

6

6
0 153 10 10 23

53

提示

输入中的所有数值均为整数。 $2 \leq N \leq 100$ $0 \leq B_i \leq 10^5$$A$ 可以例如是 ( $2$ , $1$ , $5$ ), ( $-1$ , $-2$ , $-3$ ), 或 ( $2$ , $2$ , $5$ )。在这些候选中，$A$ = ( $2$ , $2$ , $5$ ) 具有最大的可能和。

标签: AtCoder|abc140C

来源

AtCoder|abc140C