题目描述
假期有 天,每天三选一:做题(第 天收获 )、运动(第 天收获 )、休息(收获 0)。
约束:相邻两天不能做同一类事(昨天做题今天就不能做题,昨天运动今天就不能运动;休息也一样,不能连续躺两天)。最大总收获是多少?
输入格式
第一行一个整数 。
第二行 个整数 (做题收获)。
第三行 个整数 (运动收获)。
输出格式
一行一个整数:最大总收获。
样例
输入
3 3 2 3 1 4 1
输出
10
数据范围
,, 。
07400.in输出07400.out假期有 天,每天三选一:做题(第 天收获 )、运动(第 天收获 )、休息(收获 0)。
约束:相邻两天不能做同一类事(昨天做题今天就不能做题,昨天运动今天就不能运动;休息也一样,不能连续躺两天)。最大总收获是多少?
第一行一个整数 。
第二行 个整数 (做题收获)。
第三行 个整数 (运动收获)。
一行一个整数:最大总收获。
3 3 2 3 1 4 1
10
,, 。