竞技场
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个竞技场中,选手们需要完成一系列挑战任务。竞技场中有 ( n ) 个关卡,每个关卡有不同的挑战目标。选手按照(关卡 ,关卡,...,关卡)的顺序依次完成这些关卡。
每当选手成功完成第 i 关卡(关卡编号为i 时,会获得一个奖励点数 ,这是他在这一关的成就值。而如果他顺利地从关卡 i 直接进入关卡i+1,则他会因为连续的挑战而获得一个额外的加成点数。
请计算选手完成所有关卡后获得的总奖励点数。
输入格式
输入共 4 行:
- 第一行输入一个正整数 n;
- 第二行输入 n个整数 ,表示挑战关卡的顺序;
- 第三行输入 n 个整数,表示挑战第i关时能获得的奖励点数;
- 第四行输入n-1 个整数,表示完成第i关后立即完成第i+1关能获得的额外加成点数。
输出格式
输出一行一个整数,表示选手完成所有关卡后能获得的总奖励点数。
样例输入 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
样例解释
以样例 1 为例:
- 先完成第 3 关,获得奖励4;
- 继续完成第 1 关,获得奖励2;
- 最后完成第 2 关,获得奖励 5 。
由于完成第 1 关之后直接来到了第 2 关,符合“完成关卡顺利地从关卡 i直接进入关卡 i+1”的加分条件,所以可以额外追加点数 3。总奖励点数为 4 + 2 + 5 + 3 = 14。
数据范围
- 对于所有测评数据,保证 2 ≤ n ≤20, 1 ≤ ≤ n 且 互不相同,1 , 50 。