AT_dp_c Vacation

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_c 明日から太郎君の夏休みが始まります。 太郎君は夏休みの計画を立てることにしました。 夏休みは $ N $ 日からなります。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、$ i $ 日目には太郎君は次の活動のうちひとつを選んで行います。 - A: 海で泳ぐ。 幸福度 $ a_i $ を得る。 - B: 山で虫取りをする。 幸福度 $ b_i $ を得る。 - C: 家で宿題をする。 幸福度 $ c_i $ を得る。 太郎君は飽き性なので、$ 2 $ 日以上連続で同じ活動を行うことはできません。 太郎君が得る幸福度の総和の最大値を求めてください。

N/A

N/A

### 制約 - 入力はすべて整数である。 - $ 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 の順に活動を行えばよいです。