#2728. 喝水大王
喝水大王
题目描述
qwedc001 手上有一个容量为 毫升玻璃杯和一个容量为 毫升的马克杯,而且他很无聊。他现在在往两个杯子里倒水玩。
初始时,玻璃杯和马克杯均为空。
定义以下内容为 "一次操作":
当玻璃杯装满水(即杯中恰好有 毫升水)时,将玻璃杯中的水全部喝掉。
否则,若马克杯为空,则向马克杯注满水。
否则,将马克杯中的水倒入玻璃杯,直至马克杯为空或玻璃杯被装满。
现在,他很好奇在进行 次操作后,玻璃杯和马克杯中分别有多少水。你能帮他求出结果吗?
输入格式
输入共一行三个整数 $K \enspace G \enspace M (1 \leq K \leq 100,1 \leq G,M \leq 1000)$ 表示操作次数,玻璃杯容量和马克杯容量。
输出格式
输出一行两个整数代表操作结束后玻璃杯和马克杯的水量。
样例
5 300 500
200 500
5 100 200
0 0
样例解释
对于样例 1 ,操作过程如下。初始时玻璃杯和马克杯均为空。
1.将马克杯注满水。此时玻璃杯有 毫升,马克杯有 毫升水。
2.将马克杯中的水转移至玻璃杯直至玻璃杯满。此时玻璃杯有 毫升,马克杯有 毫升水。
3.喝掉玻璃杯中的所有水。此时玻璃杯有 毫升,马克杯有 毫升水。
4.将马克杯中的水转移至玻璃杯直至马克杯空。此时玻璃杯有 毫升,马克杯有 毫升水。
5.将马克杯注满水。此时玻璃杯有 毫升,马克杯有 毫升水。
因此,经过五次操作后,玻璃杯有 毫升水,马克杯有 毫升水。