← 返回题目
题库练习 [ABC140B] Buffet
← 上一题 下一题 →

A7594 | [ABC140B] Buffet

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

一天，高桥去吃自助餐。自助餐厅一共有 $n$ 种菜肴，第 $i$ 种菜肴简称菜肴 $i$。高桥把每种菜肴都吃了一遍。已知高桥是按照（菜肴 $a_1$，菜肴 $a_2$，...，菜肴 $a_n$）的顺序吃的，且他每吃完菜肴 $i$ 就会获得一个满足值 $b_i$。同时，如果他在吃完菜肴 $i$ 之后立刻吃菜肴 $i+1$，那么他的满足值就会在原来的基础上追加一个值 $c_i$。现在给出上文所述的全部信息，请求出高桥在吃完这 $n$ 种菜肴后的满足值之和。

输入格式

输入共 $4$ 行。第一行输入一行一个正整数 $n$，第二行按照 $i=1,2,...,n$ 的顺序输入高桥吃的第 $i$ 道菜的编号 $a_i$，第三行按照 $i=1,2,...,n$ 的顺序输入高桥在吃完第 $i$ 道菜之后能获得的满足值 $b_i$，第四行按照 $i=1,2,...,n-1$ 的顺序输入高桥在吃完第 $i$ 道菜之后立即吃第 $i+1$ 道菜时追加的满足值 $c_i$。

输出格式

输出一行一个正整数，即高桥在吃完全部 $n$ 道菜之后获得的满足值之和。

输入输出样例

输入 #1
3
3 1 2
2 5 4
3 6
输出 #1
14
输入 #2
4
2 3 4 1
13 5 8 24
45 9 15
输出 #2
74
输入 #3
2
1 2
50 50
50
输出 #3
150
C++ 编辑器
输入
输出