#ABC140B. 自助餐满意度

自助餐满意度

自助餐满意度

题目描述

高桥君去了一家有 NN 种料理的自助餐厅,把全部种类的料理(料理 11, 料理 22, \ldots, 料理 NN)都各吃了 11 次。

高桥君第 ii1iN1 \leq i \leq N)个吃的是料理 AiA_i

高桥君吃料理 ii1iN1 \leq i \leq N)时获得满意度 BiB_i

另外,如果在吃完料理 ii1iN11 \leq i \leq N - 1)后紧接着吃料理 i+1i+1,还会额外获得满意度 CiC_i

求高桥君获得的总满意度。

输入格式

输入按以下格式从标准输入给出:

NN
A1A_1 A2A_2 ...... ANA_N
B1B_1 B2B_2 ...... BNB_N
C1C_1 C2C_2 ...... CN1C_{N-1}

输出格式

用整数输出高桥君获得的总满意度。

样例

3
3 1 2
2 5 4
3 6
14

高桥君如下获得了合计 1414 的满意度:

  • 高桥君首先吃料理 33,获得满意度 44
  • 高桥君接着吃料理 11,获得满意度 22
  • 高桥君最后吃料理 22,获得满意度 5+3=85 + 3 = 8
4
2 3 4 1
13 5 8 24
45 9 15
74
2
1 2
50 50
50
150

数据范围

  • 所有输入均为整数
  • 2N202 \leq N \leq 20
  • 1AiN1 \leq A_i \leq N
  • A1,A2,...,ANA_1, A_2, ..., A_N 互不相同
  • 1Bi501 \leq B_i \leq 50
  • 1Ci501 \leq C_i \leq 50
难度 普及-
通过率
尝试 0
已通过 0
ID
1783
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签