题目描述

$2\ \times\ N$ のマス目があります。上から $i$ 行目、左から $j$ 列目 ($1\ \leq\ i\ \leq\ 2$, $1\ \leq\ j\ \leq\ N$) のマスをマス $(i,\ j)$ と表すことにします。

あなたははじめ、左上のマス $(1,\ 1)$ にいます。 あなたは、右方向または下方向への移動を繰り返し、右下のマス $(2,\ N)$ に移動しようとしています。

マス $(i,\ j)$ には $A_{i,\ j}$ 個のアメが置かれています。 あなたは移動中に通ったマスに置いてあるアメをすべて回収します。 左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。

移動方法をうまく選んだとき、最大で何個のアメを回収できるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_{1,\ 1}$ $A_{1,\ 2}$ $...$ $A_{1,\ N}$ $A_{2,\ 1}$ $A_{2,\ 2}$ $...$ $A_{2,\ N}$

输出格式

回収できるアメの個数の最大値を出力せよ。

题目大意

就是给一个$2\times N$的矩阵，从左上角出发只能向下或向右走，走到右下角，使路径上经过的数字总和最大

Translated by @长河落日

5
3 2 2 4 1
1 2 2 2 1

14

4
1 1 1 1
1 1 1 1

5

7
3 3 4 5 4 5 3
5 3 4 4 2 3 2

29

1
2
3

5

提示

制約

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ A_{i,\ j}\ \leq\ 100$ ($1\ \leq\ i\ \leq\ 2$, $1\ \leq\ j\ \leq\ N$)

Sample Explanation 1

以下のように移動するとき、回収できるアメの個数が最大となります。 - まず右に $3$ 回移動する。その後下に $1$ 回移動し、さらに右に $1$ 回移動する。

Sample Explanation 2

どのように移動しても回収できるアメの個数は同じになります。