電電在上完「傳統弓箭與六藝禮射」的微課程後迷上了射箭,他買了一個箭靶與「紅、黃、藍」三種顏色的箭各一支,並開始練箭。
進行禮射時,必需做完$n$個動作,能做的動作有兩種:
1.靜心
2.射箭
根據禮的規範,每次「射完箭」之後至少要做一次「靜心」、每次使用的箭色不可與上次的相同
根據樂曲當下的節奏,使用三種顏色的箭所得到的分數會不一樣
為了讓電電在心儀的女生面前展現文藝氣息,請你幫他計算出他能拿到的「最高分數」為多少
第一行有一個正整數$n$,代表電電總共需進行n個動作
第二行到有n個正整數$A$1~n,代表若「紅箭」在第i個動作時射出,可以得到$A$i分
第三行到有n個正整數$B$1~n,代表若「黃箭」若在第i個動作時射出,可以得到$B$i分
第四行到有n個正整數$C$1~n,代表若「藍箭」若在第i個動作時射出,可以得到$C$i分
$n$<=100,000,最高分數不會超過1,000,000,000
請輸出電電能得到的「最高分數」
5 1 100 6 9 50 2 150 5 9 400 3 300 4 9 500
700
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |