3872 - 竞技场

题目描述

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

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

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

输入

输入共 4 行。

第一行输入一行一个正整数 n;

第二行输入 n 个整数 x_i,表示挑战关卡的顺序;

第三行输入 n 个整数 y_i,表示挑战第 i 关时能获得的奖励点数;

第四行输入 n-1 个整数 z_i,表示完成第 i 关后立即完成第 i+1 关能获得的额外加成点数 z_i

输出

输出一行一个整数表示能获得的总奖励点数。

样例

输入

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
说明

样例1解释

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

数据范围

对于所有的测评数据,保证 2 \le n \le 201 \le x_i \le nx_i 互不相同,1 \le y_i,z_i \le 50

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 入门


上一题 下一题