← 返回题目列表

AtCoder · tessoku_book_v

A22. 双六

中文机器翻译题面 查看原题

配点: 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