0613 Atcoder ABC 332 - 玻璃杯和马克杯 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0613

Atcoder ABC 332 - 玻璃杯和马克杯

Easy 时间限制 1000 ms 内存限制 262144 KB
模拟 Atcoder

题目详情

返回题库

题目描述

AtCoder 公司销售玻璃杯和马克杯。

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

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

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

输入描述

输入三个数K G M

数据范围:

  • 1≤K≤100
  • 1≤G<M≤1000

输出描述

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

测试样例

样例支持多行内容展示
样例1
输入
5 300 500
输出
200 500

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

1给杯子加水。玻璃杯有 0 毫升水,马克杯有 500 毫升水。
2将水从杯子中倒入玻璃杯中,直到杯子装满水。杯子里有 300 毫升水,马克杯里有 200 毫升水。
3丢弃杯子中的所有水。玻璃杯有 0 毫升水,马克杯有 200 毫升水。
4将杯子中的水倒入玻璃杯中,直至杯子中的水倒空。杯子里有 200 毫升水,马克杯里有 0 毫升水。
5给马克杯装水。杯子有 200 毫升水,马克杯有 500 毫升水。

因此,经过五次操作后,杯子里有200毫升水,马克杯里有500毫升水。
因此,依次输出200和500,中间用空格隔开。
样例2
输入
5 100 200
输出
0 0
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。