题目描述
小高有一个容量为G毫升的玻璃杯和一个容量为M毫升的马克杯这里,G < M。
初始时,玻璃杯和马克杯都是空的,执行以下操作K次后,确定玻璃杯和马克杯中分别有多少毫升的水。
当玻璃杯装满水时,即玻璃杯中恰好含有G毫升的水时,倒掉玻璃杯中的所有水。
如果马克杯是空的,就将马克杯装满水。
否则,将水从马克杯转移到玻璃杯中,直到马克杯空了或玻璃杯装满了水。
数据范围:1≤K≤100,1≤G<M≤1000, G、M和K都是整数。
输入格式
输入一行3个整数K、G、M,
输出格式
按顺序输出玻璃杯和马克杯中的水量(以毫升为单位),用空格分隔。
输入输出样例
输入 #1复制
5 300 500
输出 #1复制
200 500
说明/提示
操作将按如下方式进行(初始玻璃杯和马克杯都是空的):
将马克杯装满水。玻璃杯有0毫升,马克杯有500毫升的水,
将水从马克杯转移到玻璃杯,直到玻璃杯装满。玻璃杯有300毫升,马克杯有 200毫升的水
倒掉玻璃杯中的所有水。玻璃杯有0毫升,马克杯有200毫升的水。
将水从马克杯转移到玻璃杯,直到马克杯空了。玻璃杯有200毫升,马克杯有0毫升的水。