4342: T6.二十八,把面发
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
# T6.二十八,把面发
## 题目描述
#### 把面发
“发”也是个谐音梗,有“发财”、“发达”之意,二十八,发面是为了“二十九,蒸馒头”,这种馒头是贡品,可不是普通的馒头,要经过揉搓几十上百次才可以成型,这样蒸出来的馒头劲道,有嚼头,而且很白,外面一层光亮的面膜,而且作为供品,大饽饽是不能裂开的,要完整,象征着日子蒸蒸日上,家庭团圆幸福。
#### 题目描述
超级面点师小张,发了N种不同的面团,他把不同的蔬菜汁兑到面团里,制作出各种口味的面团。他给所有不同口味的面团都编了个号,比如苹果口味1号,菠菜口味2号,柠檬口味3号,这些口味的面包的摆放在长长的案板上。
从左到右,第i个面团的口味是$A_i$,当他吃掉$A_i$口味的面团时,会得到$B_i$点幸福感。
特别的,如果他先吃了$i$口味的面团,又吃了$i+1$口味的那么就能额外得到$C_i$点幸福感。
请问超级面点师小张能得到的幸福感最终是多少。
输入
## 输入格式
输入形式如下:
$N$
$A_1$ $A_2 $ ... $A_N$
$B_1$ $B_2 $ ... $B_N$
$C_1$ $C_2 $ ... $C_{N-1}$
输出
## 输出格式
一个整数表示小张最终的幸福感
样例输入 复制
3
3 1 2
2 5 4
3 6
样例输出 复制
14
提示
## 样例 #1
### 样例输入
```
3
3 1 2
2 5 4
3 6
```
### 样例输出
```
14
```
## 样例 #2
### 样例输入
```
4
2 3 4 1
13 5 8 24
45 9 15
```
### 样例输出
```
74
```
## 样例 #3
### 样例输入
```
2
1 2
50 50
50
```
### 样例输出
```
150
```
## 提示
样例一解释:
小张先吃掉了口味3的面包得到幸福感4,
又吃了掉了口味1的面团得到了幸福感2,
最后他吃掉了口味2的棉桃得到了幸福感5,此外因为他先吃了口味1,紧接着吃了口味2,多得到了幸福感3,于是最后他总共得到的幸福感是14.
数据范围:
$2\leq N \leq 20$
$1 \leq A_i \leq N$
保证$A_1,A_2,A_3,...,A_N$互不相同
$1 \leq B_i \leq 50$
$1 \leq C_i \leq 50$