#e. 杯子和水桶
杯子和水桶
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
安东诺夫有一个容量为 的杯子和一个容量为 的水桶,一开始都是空的。执行以下操作共计 次:
- 若当前杯子装满了水,则倒掉杯子里的所有水。
- 若不符合上面情况,且桶是空的,则将水桶装满水。
- 若不符合上面的两种情况,则将水桶里的水全部倒进杯子,直到杯子装满水或者水桶为空。
请问最后杯子与水桶分别装有多少水。
输入格式
只有一行,为三个整数 。
输出格式
两个数。其中第一个数为 次操作后杯子里面的水量,第二个数为水桶里面的水量。
5 300 500
200 500
5 100 200
0 0
数据范围
- 都是整数