传统题 1000ms 256MiB

竞技场

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个竞技场中,选手们需要完成一系列挑战任务。竞技场中有 ( n ) 个关卡,每个关卡有不同的挑战目标。选手按照(关卡 x1x_1,关卡x2 x_2 ,...,关卡xn x_n)的顺序依次完成这些关卡。

每当选手成功完成第 i 关卡(关卡编号为i 时,会获得一个奖励点数yi y_i ,这是他在这一关的成就值。而如果他顺利地从关卡 i 直接进入关卡i+1,则他会因为连续的挑战而获得一个额外的加成点数ziz_i

请计算选手完成所有关卡后获得的总奖励点数。

输入格式

输入共 4 行:

  1. 第一行输入一个正整数 n;
  2. 第二行输入 n个整数 xix_i ,表示挑战关卡的顺序;
  3. 第三行输入 n 个整数yiy_i,表示挑战第i关时能获得的奖励点数;
  4. 第四行输入n-1 个整数ziz_i,表示完成第i关后立即完成第i+1关能获得的额外加成点数ziz_i

输出格式

输出一行一个整数,表示选手完成所有关卡后能获得的总奖励点数。

样例输入 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 为例:

  1. 先完成第 3 关,获得奖励4;
  2. 继续完成第 1 关,获得奖励2;
  3. 最后完成第 2 关,获得奖励 5 。

由于完成第 1 关之后直接来到了第 2 关,符合“完成关卡顺利地从关卡 i直接进入关卡 i+1”的加分条件,所以可以额外追加点数 3。总奖励点数为 4 + 2 + 5 + 3 = 14。

数据范围

  • 对于所有测评数据,保证 2 ≤ n ≤20, 1 ≤ xix_i ≤ n 且 xix_i 互不相同,1 \leq yiy_i , ziz_i \leq 50 。

王老师_区赛复习2_COPY版本

未认领
状态
已结束
题目
6
开始时间
2025-11-12 0:00
截止时间
2025-12-6 23:59
可延期
24 小时