2053 - ダンジョン攻略中のKamba君_Easy
時間制限 1 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 18 / 統計 /
-
タグ:
- DP
- Pandora
- 24授業班
- Kamba君シリーズ
問題
Kamba君はあるダンジョンにいます。このダンジョンには $5$ つの部屋があり、通路を介すことで1つ先の部屋、または2つ先の部屋に移動することができます。各通路における移動時間は以下の通りです。
- 部屋 $i-1$ から部屋 $i$ に向かう通路を通るのに $A_i$ 分 $(2 \leq i \leq 5)$ かかる。
- 部屋 $i-2$ から部屋 $i$ に向かう通路を通るのに $B_i$ 分 $(3 \leq i \leq 5)$ かかる。
入力
入力は以下の形式で標準入力から与えられる。
$A_2$ $A_3$ $A_4$ $A_5$ $B_3$ $B_4$ $B_5$
1行目に整数 $A_i$ $(2 \leq i \leq 5)$ が空白区切りで与えられる。
2行目に整数 $B_i$ $(3 \leq i \leq 5)$ が空白区切りで与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq A_i \leq 10$ $(2 \leq i \leq 5)$
- $1 \leq B_i \leq 10$ $(3 \leq i \leq 5)$
入出力例
入力例1
2 4 1 3 5 3 7
出力例1
8