CQOJ

问题 3251 --最大和（max）

3251: 最大和（max）

时间限制: 1 Sec 内存限制: 256 MB
提交: 1 解决: 1
[提交][状态][讨论版][命题人:]

有一个长度为 n 的序列 A，还有一个长为 n − 1 的序列 B，满足 Bi=max(Ai , Ai+1)。给出 n 和 B，求 A 所有元素和的最大值。

第一行输入一个整数 n 。

第二行输入 n − 1 个整数 B1, B2, . . . , Bn−1 。

求序列 A 的元素和可能的最大值是多少。

样例1
3
2 5
样例2
2
3
样例3
6
0 153 10 10 23

样例1
9
样例2
6
样例3
53

【数据范围】

• 2 < = N < = 100

• 0 ≤ Bi ≤ 10^5