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 翻译