分数: 200 点
问题陈述
高桥去吃自助餐了 N 各种菜都吃完了(菜 1,菜 2, \ldots,菜 N)一次。
的 i第道菜 (1 \leq i \leq N) 他吃的是菜 A_i.
当他吃菜时 i (1 \leq i \leq N),他获得 B_i 满意分。
另外,当他吃 Dish 时 i+1 吃完菜后 i (1 \leq i \leq N - 1),他获得 C_i 更满意点。
求他获得的满意度分数的总和。
约束
- 输入中的所有值都是整数。
- 2 \leq N \leq 20
- 1 \leq A_i \leq N
- A_1, A_2, ..., A_N 都是不同的。
- 1 \leq B_i \leq 50
- 1 \leq C_i \leq 50
输入
输入由标准输入按以下格式给出:
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
示例输出 1
14
高桥获得 14 满意度总分如下:
- 首先,他吃了Dish 3 并获得 4 满意分。
- 接下来,他吃了Dish 1 并获得 2 满意分。
- 最后,他吃了Dish 2 并获得 5 + 3 = 8 满意分。
示例输入 2
4 2 3 4 1 13 5 8 24 45 9 15
示例输出 2
74
示例输入 3
2 1 2 50 50 50
示例输出 3
150