问题 BI: Bob和Alice(3)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:517
解决:377
题目描述
求的是最大值!!!
Bob和Alice在玩一个序列游戏
有一个n-1个数的序列
$B_1$ $B_2$ ....... $B_{n-1}$
Bob又定义了一个新的序列
$A_1$ $A_2$ .......$A_n$
对每一个i [1 <= i <= n - 1]
$B_i>=max(A_i,A_{i+1})$
好奇的Alice想知道A序列在这样的约束之下
A序列的总和的最大值是多少
即求max$\sum_{i=1}^na_n$ ;
Bob和Alice在玩一个序列游戏
有一个n-1个数的序列
$B_1$ $B_2$ ....... $B_{n-1}$
Bob又定义了一个新的序列
$A_1$ $A_2$ .......$A_n$
对每一个i [1 <= i <= n - 1]
$B_i>=max(A_i,A_{i+1})$
好奇的Alice想知道A序列在这样的约束之下
A序列的总和的最大值是多少
即求max$\sum_{i=1}^na_n$ ;
输入
n
$B_1$ $B_2$ .......$B_{n-1}$
2 <= n <= 100
0 <= $B_i$ <= 105
$B_1$ $B_2$ .......$B_{n-1}$
2 <= n <= 100
0 <= $B_i$ <= 105
输出
A序列的总和的最大值是多少
样例输入 复制
6
0 153 10 10 23
样例输出 复制
53