配点: 1000 点
注意
根据书籍的版本,书中的代码可能不正确。请参阅勘误表。
問題文
在某个双六中
从头开始有 N 方格。
它们的编号最大为 1 它们的编号最大为 N 。
在这个双六中,你可以
当您处于 i (i = 1, 2, \cdots, N-1) 时,您可以选择以下两个操作之一:
转到
- 马斯 A_i 并评分 得到 100 得到
- 马斯 B_i 并评分 得到 150 得到
编写一个程序,输出达到目标之前可以获得的最大总分。
制約
- 2 \leq N \leq 100000
- i+1 \leq A_i \leq B_i \leq N
- 输入全部为整数
入力
输入是按以下格式从标准输入给出的。
N
A_1 A_2 \cdots A_{N-1}
B_1 B_2 \cdots B_{N-1}
出力
请以整数形式输出达到目标之前获得的最高分数。
入力例 1
7 2 4 4 7 6 7 3 5 6 7 7 7
出力例 1
500
如果按如下方式移动,则总分 您可以获得 100 + 150 + 100 + 150 = 500 。 来自
- 马斯 1 转至 2 。分数 获取 100 。
- 马斯 2 转至 5 。分数 获取 150 。
- 马斯 5 转至 6 。分数 获取 100 。
- 马斯 6 转至 7 。分数 获取 150 。
入力例 2
2 2 2
出力例 2
150