100 atcoder#ABC124A. [ABC124A] Buttons

[ABC124A] Buttons

配点 : 100100

問題文

22 個のボタンがあり、大きさはそれぞれ A,BA, B です。

大きさ XX のボタンを押すと、XX 枚のコインを獲得し、そのボタンの大きさが 11 小さくなります。

あなたは、いずれかのボタンを押すことを 22 回行います。 同じボタンを 22 回押しても構いません。

最大で何枚のコインを獲得できるでしょうか。

制約

  • 入力は全て整数である。
  • 3A,B203 \leq A, B \leq 20

入力

入力は以下の形式で標準入力から与えられる。

AA BB

出力

獲得できるコインの枚数の最大値を出力せよ。

5 3
9

大きさ 55 のボタンを 22 回押すと 5+4=95 + 4 = 9 枚のコインが獲得でき、これが最大です。

3 4
7
6 6
12