AT_dp_c Vacation
题目描述
暑假有 $N$ 天。对于每一天 $i$（$1 \leq i \leq N$），太郎君可以选择以下活动之一：
- A：在海里游泳，获得幸福度 $a _ i$。
- B：在山上抓虫，获得幸福度 $b _ i$。
- C：在家做作业，获得幸福度 $c _ i$。
由于太郎君容易厌倦，他不能连续两天及以上做同样的活动。
请计算太郎君可以获得的最大总幸福度。
输入格式
无
输出格式
无
说明/提示
### 制約
- 入力はすべて整数である。
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ a_i,\ b_i,\ c_i\ \leq\ 10^4 $
### Sample Explanation 1
C, B, C の順に活動を行うと、幸福度の総和は $ 70\ +\ 50\ +\ 90\ =\ 210 $ となります。
### Sample Explanation 3
C, A, B, A, C, B, A の順に活動を行えばよいです。