← 返回题目列表

AtCoder · tessoku_book_p

A16. 地下城1(*第一版的B22也有同样的问题)

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

配点 : 1000 点

注意

根据本书的版本,书中的输入示例可能不正确。请参阅勘误表。

問題文

一个地下城中有 N 个房间,1 减去 N 已被编号。这座迷宫是一方通行,可以通过困难移动到 1 个前方或 2 个前方的房间。备用情况下的移动时间如下。通过前往

  • 部屋 i - 1 房间来自 考虑一条使前往 i 的困难,其值为 A_i 分 (2 ≤ i ≤ N)需要。
  • 部屋 i - 2 房间来自 考虑一条使前往 i 的困难,其值为 B_i 分 (3 ≤ i ≤ N)需要。

太郎在房间里 至 1 房间来自 考虑一条使前往 N 需要多少分钟?编写一个程序来寻找答案。

制約

  • 3 ≤ N ≤ 100\,000
  • 1 ≤ A_i ≤ 100 (2 ≤ i ≤ N)
  • 1 ≤ B_i ≤ 100 (3 ≤ i ≤ N)
  • 所有输入值都是整数。 如果您想走

入力

输入是按以下格式从标准输入给出的。

N
A_2 A_3 A_4 \cdots A_N
B_3 B_4 \cdots B_N

出力

请以整数形式输出答案。


入力例 1

5
2 4 1 3
5 3 7

出力例 1

8

入力例 2

10
1 19 75 37 17 16 33 18 22
41 28 89 74 98 43 42 31

出力例 2

157