AT_abc332_b [ABC332B] Glass and Mug
题目描述
AtCoder 社销售[玻璃杯](https://suzuri.jp/AtCoder/5510290/water-glass/m/clear)和[马克杯](https://suzuri.jp/AtCoder/5510290/mug/m/white)。
高桥君各有一个容量为 $G$ 毫升的玻璃杯和一个容量为 $M$ 毫升的马克杯。
这里,$G, M$ 满足 $G < M$。
最初,玻璃杯和马克杯都是空的。
请你求出经过 $K$ 次如下操作后,玻璃杯和马克杯中分别有多少毫升的水。
- 如果玻璃杯已装满水,即玻璃杯中正好有 $G$ 毫升,则将玻璃杯中的水全部倒掉。
- 否则,如果马克杯是空的,则将马克杯装满水。
- 如果以上两种情况都不满足,则从马克杯向玻璃杯倒水,直到马克杯为空或玻璃杯装满为止。
输入格式
输入从标准输入中给出,格式如下:
> $K$ $G$ $M$
输出格式
请输出经过 $K$ 次操作后,玻璃杯和马克杯中分别有多少毫升的水,用空格分隔,按此顺序输出。
说明/提示
## 限制条件
- $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 翻译