← 返回题目列表

AtCoder · abc140_b

B. 自助餐

中文机器翻译题面 查看原题

分数: 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