問題一覧 > 通常問題

No.2175 Exciting Combo

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 243
作問者 : MasKoaTS / テスター : 箱星 👑 potato167
0 ProblemId : 8387 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-11-28 20:28:31

問題文

コアさんは格闘ゲームにハマっています。

このゲームでは 1,2,31,2,3 の番号が付いた 33 種類の技を出すことができ、
ii (1i3)(1 \leq i \leq 3)11 回出すと敵に AiA_{i} ダメージを与えられます。ただし、A1A2A3A_{1} \leq A_{2} \leq A_{3} とします。

また、これらを技 1231 \to 2 \to 3 の順に 11 回ずつ出すとコンボが発生し、
33 回分の技のダメージに加えてさらに BB ダメージを敵に与えられます。

「技 1,2,31,2,3 の中から自由に 11 つを選んで 11 回出す」という操作を 33 回行うとき、
敵に与えられるダメージの最大値を求めてください。

制約

  • 1A1A2A31001 \leq A_{1} \leq A_{2} \leq A_{3} \leq 100

  • 1B1001 \leq B \leq 100

  • 入力はすべて整数

入力

入力は次の形式で与えられます。

A1A_{1} A2A_{2} A3A_{3} BB
  • 11 行目には A1,A2,A3,BA_{1}, A_{2}, A_{3}, B がこの順に半角スペース区切りで与えられる

出力

答えを 11 行に出力してください。

サンプル

サンプル1
入力
1 2 3 4
出力
10

1231 \to 2 \to 3 の順に 11 回ずつ出すと良いです。

この場合、技 1111 ダメージ、技 2222 ダメージ、技 3333 ダメージを敵に与えることができ、
さらにコンボが発生することによって 44 ダメージを追加で与えられます。

よって、合計 1+2+3+4=101+2+3+4=10 ダメージを敵に与えられます。

これより大きなダメージを敵に与えることはできません。

サンプル2
入力
3 9 9 3
出力
27

例えば、技 2233 回連続で出すと良いです。この場合、9×3=279 \times 3 = 27 ダメージを敵に与えられます。

1,2,31, 2, 3 をこの順に 11 回ずつ出す場合、技 1133 ダメージ、技 2299 ダメージ、技 3399 ダメージ、コンボ発生で 33 ダメージを敵に与えられますが、
これらの合計は 2424 ダメージとなり、2727 ダメージより小さくなります。

サンプル3
入力
77 77 77 77
出力
308

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。