分数: 200 点
问题陈述
高桥有一个容量为 G 毫升和一个容量为 M 毫升。
在这里, G<M.
最初,玻璃杯和杯子都是空的。
执行以下操作后 K 次,分别确定玻璃杯和马克杯中有多少毫升水。
- 当玻璃杯装满水时,即玻璃杯中恰好含有 G 毫升水,倒掉玻璃杯中的所有水。
- 否则,如果杯子是空的,请将杯子装满水。
- 否则,将水从杯子转移到玻璃杯中,直到杯子空或玻璃杯装满水。
约束
- 1\leq K\leq 100
- 1\leq G<M\leq 1000
- G, M,和 K 是整数。
输入
输入由标准输入按以下格式给出:
K G M
输出
执行操作后,按顺序打印玻璃杯和杯子中的水量(以毫升为单位),中间用空格分隔 K 次。
示例输入 1
5 300 500
示例输出 1
200 500
操作将执行如下。最初,玻璃杯和马克杯都是空的。
- 将杯子装满水。玻璃有 0 毫升,杯子里有 500 毫升水。
- 将水从杯子转移到玻璃杯中,直到玻璃杯装满。玻璃有 300 毫升,杯子里有 200 毫升水。
- 倒掉玻璃杯中的所有水。玻璃有 0 毫升,杯子里有 200 毫升水。
- 将水从杯子转移到玻璃杯中,直到杯子变空。玻璃有 200 毫升,杯子里有 0 毫升水。
- 将杯子装满水。玻璃有 200 毫升,杯子里有 500 毫升水。
因此,经过五次操作后,玻璃已 200 毫升,杯子里有 500 毫升水。 因此,打印 200 和 500 按此顺序,用空格分隔。
示例输入 2
5 100 200
示例输出 2
0 0