#AT1093. 按钮
按钮
配点 : 点
問題文
個のボタンがあり、大きさはそれぞれ です。
大きさ のボタンを押すと、 枚のコインを獲得し、そのボタンの大きさが 小さくなります。
あなたは、いずれかのボタンを押すことを 回行います。 同じボタンを 回押しても構いません。
最大で何枚のコインを獲得できるでしょうか。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
獲得できるコインの枚数の最大値を出力せよ。
5 3
9
大きさ のボタンを 回押すと 枚のコインが獲得でき、これが最大です。
3 4
7
6 6
12