← 返回题目列表

AtCoder · abc140_c

C. 最大值

中文机器翻译题面 查看原题

分数: 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