Bob和Alice(3)

求的是最大值！！！
Bob和Alice在玩一个序列游戏
有一个n-1个数的序列
$B_{1}B1B_{2}B2.......B_{n-1}Bn-1$
​

Bob又定义了一个新的序列
$A_{1}A1A_{2}A2.......A_{n}An$
​

对每一个 $i[1<=i<=n-1]B_i>=max(A_i,A_{i+1})Bi>=max(Ai,Ai+1)$
好奇的Alice想知道A序列在这样的约束之下
A序列的总和的最大值是多少
即求$max{\sum }_{i=1}^n{a}_n$

输入格式
n
$B_{1}B1B_{2}B2.......B_{n-1}Bn-1$

2 <= n <= 100
0 <= $B_{i}Bi<=105$
输出格式
A序列的总和的最大值是多少

输入样例
6
0 153 10 10 23
​
输出样例
53

#include
#include
using namespace std;
int main()
{
	int n;
	cin >> n;
	vector<int>b(n), a(n+1);
	for (int i = 1; i < n; i++)cin >> b[i];
	a[1] = a[2] = b[1];
	for (int i = 2; i <= n - 1; i++)
	{
		if (a[i] > b[i])
			a[i + 1] = a[i] = b[i];
		else 	a[i + 1] = b[i];
	}
	long sum = 0;
	for (int i = 1; i <= n; i++) sum += a[i];
	cout << sum;
}