#2749. 2*n

2*n

题目描述

给定一个 2行n列的地图,你的出发地点在 (1,1) ,终点是 (2,n)

每一个地点有对应的金币,规定每一步只可以向右走或者向下走

问可以获得的最大金币数量

输入格式

第一行一个整数 nn ,代表地图的列数

接下来 两行 nn 列的数字,a[i][j] 代表每一个位置的金币数量

n<=1e5

0<=a[i][j]<=1e3

输出格式

可以获得的最大金币数量

5
5 4 3 2 1
1 2 3 4 5
24