問題一覧 > 通常問題

No.2175 Exciting Combo

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 150
作問者 : MasKoaTSMasKoaTS / テスター : koboshikoboshi potato167potato167
0 ProblemId : 8387 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-11-28 21:06:27

問題文

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

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

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

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

制約

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

  • $1 \leq B \leq 100$

  • 入力はすべて整数

入力

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

$A_{1}$ $A_{2}$ $A_{3}$ $B$
  • $1$ 行目には $A_{1}, A_{2}, A_{3}, B$ がこの順に半角スペース区切りで与えられる

出力

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

サンプル

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

技 $1 \to 2 \to 3$ の順に $1$ 回ずつ出すと良いです。

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

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

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

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

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

技 $1, 2, 3$ をこの順に $1$ 回ずつ出す場合、技 $1$ で $3$ ダメージ、技 $2$ で $9$ ダメージ、技 $3$ で $9$ ダメージ、
コンボ発生で $3$ ダメージを敵に与えられますが、これらの合計は $24$ ダメージとなり、
$27$ ダメージより小さくなります。

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

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