4044： Glass and Mug

# Glass and Mug ### 内存 1024MB ### 时间 2S ## 题目描述 有两个杯子，第一个杯子Glass容量为G，第二个杯子Mug容量为M（G<M），初始杯子都是空的。现在重复以下操作K次： • 若第一个杯子装满，则倒掉第一个杯子的水； • 否则，如果第二个杯子是空的，则将第二个杯子倒满水； • 再否则，将第二个杯子中的水倒入第一个杯子，直到第一个杯子满了或第二个杯子空了。 求最终第一个杯子Glass和第二个杯子Mug中有多少单位的水。 ## 输入格式 输入为一行，3个整数，分别是K, G, M ## 输出格式 输出为一行，2个整数，分别是第一个杯子Glass和第二个杯子Mug中有多少单位的水 ## 输入输出样例 ### 输入样例1 ``` 5 300 500 ``` ### 输出样例1 ``` 200 500 ``` ### 输入样例2 ``` 5 100 200 ``` ### 输出样例2 ``` 0 0 ``` ## 数据范围与提示 【样例1说明】 最开始两个杯子都是空的，接下来会执行以下操作 1. 将Mug倒满水，Glass中有0单位的水，Mug中有500单位的水 2. 将Mug中的水倒入Glass直到Glass装满，Glass中有300单位的水，Mug中剩余200单位的水 3. 将Glass中的水倒掉，Glass中有0单位的水，Mug中有200单位的水 4. 将Mug中的水倒入Glass直到Mug倒空，Glass中有200单位的水，Mug中剩余0单位的水 5. 将Mug倒满水，Glass中有200单位的水，Mug中有500单位的水 【数据范围】 $1 \le K \le 100$ $1 \le G \lt M \le 1000$ ## 题目来源 ABC332B