编程题
### 问题描述 你说的对,但是原神是一款...。 你说的对,但是明日方舟是一款...。 你作为当代大学生,在算法竞赛的空闲时间,你喜欢玩原神与明日方舟,现在你已经玩了 $n$ 天游戏了,原神和明日方舟在每天会给你提供不同的快乐值,在每天你可以选择原神和明日方舟其中一款游戏进行游玩,但你不能连续 $3$ 天选择同一款游戏。 现在问你,在第 $n$ 天结束时,你获得的快乐值总和最大是多少。 ### 输入格式 第一行输入一个整数 $n$,代表天数。 第二行输入一个序列 $a$,代表原神每天提供的快乐值。 第三行输入一个序列 $b$,代表明日方舟每天提供的快乐值。 ### 输出格式 输出获得的快乐值总和最大的值。 ### 样例输入 ```text 3 3 4 4 2 2 1 ``` ### 样例输出 ```text 10 ``` ### 说明 你可以第一天玩明日方舟,第二天玩原神,第三天玩原神,最终是 $2+4+4=10$。 你不能选择 $3,4,4$,因为无法连续三天玩同一款游戏。 ### 评测数据规模 $1\le n\le 10^5,1\le a[i],b[i]\le 10^4$。
查看答案
赣ICP备20007335号-2