← 返回题目列表

AtCoder · abc332_b

D. 玻璃和杯子

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

AtCoder Inc. 出售 眼镜 和 马克杯.

高桥有一个容量为 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