No.2175 Exciting Combo
タグ : / 解いたユーザー数 239
作問者 :
MasKoaTS
/ テスター :
箱星
👑 
potato167
問題文
コアさんは格闘ゲームにハマっています。
このゲームでは $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もしくは右上の雲マークをクリックしてアカウントを作成してください。