AT_abc332_b [ABC332B] Glass and Mug

题目描述

AtCoder 社销售玻璃杯和马克杯。

高桥君各有一个容量为 $G$ 毫升的玻璃杯和一个容量为 $M$ 毫升的马克杯。
这里，$G, M$ 满足 $G < M$。

最初，玻璃杯和马克杯都是空的。
请你求出经过 $K$ 次如下操作后，玻璃杯和马克杯中分别有多少毫升的水。

• 如果玻璃杯已装满水，即玻璃杯中正好有 $G$ 毫升，则将玻璃杯中的水全部倒掉。
• 否则，如果马克杯是空的，则将马克杯装满水。
• 如果以上两种情况都不满足，则从马克杯向玻璃杯倒水，直到马克杯为空或玻璃杯装满为止。

输入格式

输入从标准输入中给出，格式如下：

$K$ $G$ $M$

输出格式

请输出经过 $K$ 次操作后，玻璃杯和马克杯中分别有多少毫升的水，用空格分隔，按此顺序输出。

输入输出样例 #1

输入 #1

5 300 500

输出 #1

200 500

输入输出样例 #2

输入 #2

5 100 200

输出 #2

0 0

说明/提示

限制条件

• $1 \leq K \leq 100$
• $1 \leq G < M \leq 1000$
• $G, M, K$ 均为整数

样例解释 1

操作按如下顺序进行。最初，玻璃杯和马克杯都是空的。

• 将马克杯装满水。此时玻璃杯有 $0$ 毫升，马克杯有 $500$ 毫升。
• 从马克杯向玻璃杯倒水，直到玻璃杯装满。此时玻璃杯有 $300$ 毫升，马克杯有 $200$ 毫升。
• 将玻璃杯中的水全部倒掉。此时玻璃杯有 $0$ 毫升，马克杯有 $200$ 毫升。
• 从马克杯向玻璃杯倒水，直到马克杯为空。此时玻璃杯有 $200$ 毫升，马克杯有 $0$ 毫升。
• 将马克杯装满水。此时玻璃杯有 $200$ 毫升，马克杯有 $500$ 毫升。 因此，经过 $5$ 次操作后，玻璃杯有 $200$ 毫升，马克杯有 $500$ 毫升。 所以输出 $200\ 500$。

由 ChatGPT 4.1 翻译