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$

来源/分类