在明日玩元神
2024年11月27日小于 1 分钟
N = int(input())
a = [0] + list(map(int, input().split()))
b = [0] + list(map(int, input().split()))
dp = [[0]*4 for _ in range(N+1)]
"""
dp[i][0] 代表 第i天元神 第i-1天元神
dp[i][1] 代表 第i天元神 第i-1天明日
dp[i][2] 代表 第i天明日 第i-1天元神
dp[i][3] 代表 第i天明日 第i-1天明日
"""
for i in range(1, N+1):
dp[i][0] = dp[i-1][1] + a[i]
dp[i][1] = max(dp[i-1][2], dp[i-1][3]) + a[i]
dp[i][2] = dp[i-1][1] + b[i]
dp[i][3] = max(dp[i-1][2], dp[i-1][3]) + b[i]
print(max(dp[N]))