‹ 上一题 下一题 ›

07400. 每日三选一·不连做 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

假期有 天,每天三选一:做题(第 天收获 )、运动(第 天收获 )、休息(收获 0)。

约束:相邻两天不能做同一类事(昨天做题今天就不能做题,昨天运动今天就不能运动;休息也一样,不能连续躺两天)。最大总收获是多少?

输入格式

第一行一个整数 。
第二行 个整数 (做题收获)。
第三行 个整数 (运动收获)。

输出格式

一行一个整数:最大总收获。

样例

输入
3
3 2 3
1 4 1
输出
10

数据范围

,, 。

输入
输出

            
答案