问题 BH: Bob和Alice(2)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：382
解决：272
题目描述
Bob为了给Alice过生日
做了n顿丰富的大餐
他提前制定好了n顿大餐的计划
从1到n编号
由于Bob有每种癖好
在上餐的时候会按照编号为$A_1$ $A_2$ .......$A_n$的顺序上餐
Aince对每顿餐的满意度也不一样
对于编号为i的大餐，她会获得b[i]的满意度
特别的
她从吃第二顿大餐开始 如果当前大餐编号i是上一个吃的大餐的编号j + 1的话
她会额外获得c[j]的满意度
现在Bob想知道Alice按照上餐顺序吃完所有的大餐可以获得的满意度
你可以告诉他吗
做了n顿丰富的大餐
他提前制定好了n顿大餐的计划
从1到n编号
由于Bob有每种癖好
在上餐的时候会按照编号为$A_1$ $A_2$ .......$A_n$的顺序上餐
Aince对每顿餐的满意度也不一样
对于编号为i的大餐，她会获得b[i]的满意度
特别的
她从吃第二顿大餐开始 如果当前大餐编号i是上一个吃的大餐的编号j + 1的话
她会额外获得c[j]的满意度
现在Bob想知道Alice按照上餐顺序吃完所有的大餐可以获得的满意度
你可以告诉他吗
输入
n
$A_1$ $A_2$ .......$A_n$
$B_1$ $B_2$ .......$B_n$
$C_1$ $C_2$ .......$C_{n-1}$
2 <= n <= 20
1 <= $A_i$ <= n
1 <= $B_1$ , $C_1$ <= 50
$A_1$ $A_2$ .......$A_n$
$B_1$ $B_2$ .......$B_n$
$C_1$ $C_2$ .......$C_{n-1}$
2 <= n <= 20
1 <= $A_i$ <= n
1 <= $B_1$ , $C_1$ <= 50
输出
Alice按照上餐顺序吃完所有的大餐可以获得的满意度
样例输入 复制
3
3 1 2
2 5 4
3 6
样例输出 复制
14