Buffet

题目描述

Takahashi 去了一家自助餐厅，那里有 $N$ 种菜品，他每种菜都吃了一次（菜品 $1$、菜品 $2$、$\ldots$、菜品 $N$）。 他吃的第 $i$ 道菜 $(1 \leq i \leq N)$ 是菜品 $A_i$。 当他吃菜品 $i$ $(1 \leq i \leq N)$ 时，他会获得 $B_i$ 满意度点数。 另外，当他在吃完菜品 $i$ 之后紧接着吃菜品 $i+1$ $(1 \leq i \leq N - 1)$ 时，他会额外获得 $C_i$ 点满意度。 求他获得的满意度点数的总和。

输入格式

输入由标准输入给出，格式如下： $N$ $A_1$ $A_2$ $...$ $A_N$ $B_1$ $B_2$ $...$ $B_N$ $C_1$ $C_2$ $...$ $C_{N-1}$

输出格式

输出 Takahashi 获得的满意度点数总和，作为一个整数。

3
3 1 2
2 5 4
3 6

14

4
2 3 4 1
13 5 8 24
45 9 15

74

2
1 2
50 50
50

150

提示

输入中的所有数值均为整数。 $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$Takahashi 一共获得了 $14$ 点满意度，过程如下：

首先，他吃了菜品 $3$，获得了 $4$ 点满意度。 接着，他吃了菜品 $1$，获得了 $2$ 点满意度。 最后，他吃了菜品 $2$，获得了 $5 + 3 = 8$ 点满意度。

标签: AtCoder|abc140B

来源

AtCoder|abc140B