c082: $B.$傳統弓箭與六藝禮射
Tags : DP
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-10 21:23

Content

電電在上完「傳統弓箭與六藝禮射」的微課程後迷上了射箭,他買了一個箭靶與「紅、黃、藍」三種顏色的箭各一支,並開始練箭。

 

 進行禮射時,必需做完$n$個動作,能做的動作有兩種:

1.靜心

2.射箭

根據禮的規範,每次「射完箭」之後至少要做一次「靜心」、每次使用的箭色不可與上次的相同

根據樂曲當下的節奏,使用三種顏色的箭所得到的分數會不一樣

 

為了讓電電在心儀的女生面前展現文藝氣息,請你幫他計算出他能拿到的「最高分數」為多少

Input

第一行有一個正整數$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

 

Output

請輸出電電能得到的「最高分數」

Sample Input #1
5
1 100 6 9 50
2 150 5 9 400
3 300 4 9 500
Sample Output #1
700
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (5%): 0.5s , <1K
不公開 測資點#1 (5%): 0.5s , <1K
不公開 測資點#2 (5%): 0.5s , <1K
不公開 測資點#3 (5%): 0.5s , <1K
不公開 測資點#4 (5%): 0.5s , <1K
不公開 測資點#5 (5%): 0.5s , <1K
不公開 測資點#6 (5%): 0.5s , <1M
不公開 測資點#7 (5%): 0.5s , <1M
不公開 測資點#8 (5%): 0.5s , <1M
不公開 測資點#9 (5%): 0.5s , <1M
不公開 測資點#10 (5%): 0.5s , <1M
不公開 測資點#11 (5%): 0.5s , <1M
不公開 測資點#12 (5%): 0.5s , <1M
不公開 測資點#13 (5%): 0.5s , <1M
不公開 測資點#14 (5%): 0.5s , <1M
不公開 測資點#15 (5%): 0.5s , <1M
不公開 測資點#16 (5%): 0.5s , <10M
不公開 測資點#17 (5%): 0.5s , <10M
不公開 測資點#18 (5%): 0.5s , <10M
不公開 測資點#19 (5%): 0.5s , <10M
Hint :
Tags:
DP
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」