[ABC332B] Glass and Mug

题意翻译

高桥先生有一个容量为 $G$ 的玻璃杯和一个容量为 $M(G < M)$ 的马克杯,执行以下操作共计 $K$ 次: - 若当前玻璃杯的装满了水,则倒掉玻璃杯里的所有水。 - 若不符合上面情况,且马克杯是空的,则将马克杯装满水。 - 若不符合上面的两种情况,则将马克杯里的水全部倒进玻璃杯,直到玻璃杯装满水或者马克杯为空。 请问最后玻璃杯与马克杯分别装有多少水。

题目描述

[problemUrl]: https://atcoder.jp/contests/abc332/tasks/abc332_b AtCoder 社は[グラス](https://suzuri.jp/AtCoder/5510290/water-glass/m/clear)と[マグカップ](https://suzuri.jp/AtCoder/5510290/mug/m/white)を販売しています。 高橋君は容量が $ G $ ml のグラスと、容量が $ M $ ml のマグカップを $ 1 $ つずつ持っています。 ここで、$ G,M $ は $ G\ <\ M $ をみたします。 最初、グラスとマグカップはいずれも空です。 以下の操作を $ K $ 回繰り返した後で、グラスとマグカップに水がそれぞれ何 ml ずつ入っているか求めてください。 - グラスが水で満たされているとき、すなわちグラスにちょうど $ G $ ml 入っているとき、グラスの水をすべて捨てる。 - そうでなく、マグカップが空であるとき、マグカップを水で満たす。 - 上のいずれでもないとき、マグカップが空になるかグラスが水で満たされるまで、マグカップからグラスに水を移す。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ K $ $ G $ $ M $

输出格式


操作を $ K $ 回行った後で、グラスとマグカップに水がそれぞれ何 ml ずつ入っているか、この順に空白区切りで出力せよ。

输入输出样例

输入样例 #1

5 300 500

输出样例 #1

200 500

输入样例 #2

5 100 200

输出样例 #2

0 0

说明

### 制約 - $ 1\leq\ K\leq\ 100 $ - $ 1\leq\ G\ <\ M\leq\ 1000 $ - $ G,M,K $ は整数 ### Sample Explanation 1 操作は次の順で行われます。最初、グラスとマグカップはいずれも空です。 - マグカップを水で満たす。グラスには $ 0 $ ml, マグカップには $ 500 $ ml 入った状態になる。 - グラスが満たされるまでマグカップからグラスに水を移す。グラスには $ 300 $ ml, マグカップには $ 200 $ ml 入った状態になる。 - グラスの水をすべて捨てる。グラスには $ 0 $ ml, マグカップには $ 200 $ ml 入った状態になる。 - マグカップが空になるまでマグカップからグラスに水を移す。グラスには $ 200 $ ml, マグカップには $ 0 $ ml 入った状態になる。 - マグカップを水で満たす。グラスには $ 200 $ ml, マグカップには $ 500 $ ml 入った状態になる。 よって、$ 5 $ 回の操作の後でグラスには $ 200 $ ml, マグカップには $ 500 $ ml 入った状態になります。 ゆえに、$ 200 $, $ 500 $ を空白区切りでこの順に出力します。