4666: 玻璃杯和马克杯

内存限制:1024 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:146 通过:49

题目描述

计算机协会销售玻璃杯和马克杯

LHR有一个容量为 G 毫升的玻璃杯和一个容量为 M 毫升的马克杯。  
这里, G < M 。

最初,玻璃杯和马克杯都是空的。  
执行下面的操作 K 次后,求玻璃杯和马克杯中分别有多少毫升水。

  • 当玻璃杯中装满水时,即玻璃杯中正好有 G毫升水,则丢弃玻璃杯中的所有水。
  • 否则,如果马克杯是空的,就把马克杯装满水。
  • 否则,将水从马克杯转移到玻璃杯中,直到马克杯空了或玻璃杯装满水为止。

输入格式

输入内容由标准输入法提供,格式如下

K G M

输出格式

在执行 K 次操作后,以毫升为单位依次打印玻璃杯和马克杯中的水量,中间用空格隔开。

输入样例 复制

5 300 500

输出样例 复制

200 500

数据范围与提示

  • 样本输出 1

    200 500


    操作步骤如下。最初,玻璃杯和马克杯都是空的。

    - 给马克杯加水。玻璃杯有 0 毫升水,马克杯有 500 毫升水。
    - 将水从马克杯中倒入玻璃杯中,直到玻璃杯装满水。玻璃杯里有 300 毫升水,马克杯里有 200 毫升水。
    - 将玻璃杯中的水全部倒掉。玻璃杯里有 0 毫升水,马克杯里有 200 毫升水。
    - 将马克杯中的水倒入玻璃杯中,直到马克杯中的水倒空。玻璃杯有 200 毫升水,马克杯有 0 毫升水。
    - 给马克杯装水。杯子有 200 毫升水,马克杯有 500 毫升水。

    因此,经过五次操作后,玻璃杯里有 200 毫升水,马克杯里有 500 毫升水。因此,依次打印 200 和 500 ,中间用空格隔开。