問題
個のマスのすごろくがあり、スタートから順に から までの番号が付けられています。
このすごろくでは、マス にいるとき、次の2種類の行動のうち一方を選ぶことができます。
🔹マス に進み、スコア100を得る。
🔹マス に進み、スコア150を得る。
ゴールにたどり着くまでに得られる合計スコアの最大値を出力してください。
なお、ゴールから遠ざかる移動をすることはありません。
[制約]
🔹
🔹
解き方・ソースコード
マス から移動するときの1つ先の行動として考えられるものは次の2種類です。
🔹スコア100を得てマス に進む
🔹スコア150を得てマス に進む
マス まで進んだ時点で得られるスコアの最大値を とするとき、本題の答えである の値は以下のように計算することができます。
とし の順に以下のことを行う。
🔹の値を に更新する
🔹の値を に更新する
[Google Colaboratory]
1 | #--------- 入力例 ---------- |
[実行結果]
[-1000000000, 0, 100, 150, 250, 250, 350, 500] 解: 500
合計スコアの最大値は500であることが確認できました。