有一個小朋友很喜歡上樓梯，而且只喜歡上樓梯。有一天他走到了一個糖果步道，糖果步道分成很多段，
每一段的高度有可能不相同，可能變高也可能變低，現在在每一段步道上分別有$a_i$顆糖果，小朋友最喜歡糖果了。
想問你小朋友在不能回頭(只能往右)且只能往更高的地方走的情況下，最多可以拿到幾顆糖果?
(一開始小朋友在步道起點高度為0的地方，且小朋友的跳躍力很強，他能一次跳到任意距離的步道上，
舉例來說如果步道高度分別為3 2 4 3 5，且他站在第1格上，那麼它可以跳到第3或5格，但不能跳到第2,4格)
輸入共三行，第一行有一個正整數$n$為步道有幾段。
第二行有$n$個正整數$h_i$依序為每段步道的高度(起點在最左方(第一個數字之前)，且只能往右邊走)。
第三行有$n$個正整數$a_i$分別為每段步道依序有的糖果數。
第一個測資組(佔20%)符合$n\le 20$
第二個測資組(佔20%)符合$n\le 3000$且$\forall a_i=1$
第三個測資組(佔20%)符合$n\le 3000$
第四個測資組(佔20%)符合$n\le 10^5$且$\forall a_i=1$
第五個測資組(佔20%)符合$n\le 10^5$
所有測資符合$1\le n\le 10^5,1\le h_i,a_i\le 10^9$
輸出如果小朋友只能往右且往更高的地方走，最多可以拿到幾個糖果。
# 範例輸入1: 3 2 1 3 1 2 3 # 範例輸入2: 5 1 1 4 3 2 5 4 1 2 2
# 範例輸出1: 5 # 範例輸出2: 7
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||