[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 $ を空白区切りでこの順に出力します。