# T6.二十八，把面发 ### 时间限制 1000ms ### 内存限制 256MB ## 题目描述 #### 把面发 “发”也是个谐音梗，有“发财”、“发达”之意，二十八，发面是为了“二十九，蒸馒头”，这种馒头是贡品，可不是普通的馒头，要经过揉搓几十上百次才可以成型，这样蒸出来的馒头劲道，有嚼头，而且很白，外面一层光亮的面膜，而且作为供品，大饽饽是不能裂开的，要完整，象征着日子蒸蒸日上，家庭团圆幸福。 #### 题目描述 超级面点师小张，发了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} ## 输出格式 一个整数表示小张最终的幸福感 ## 样例 #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