#B1152. 水桶循环游戏
水桶循环游戏
【题目描述】
小灰灰有三个桶:
- 第一个桶的容量是 ,里面有 单位的水;
- 第二个桶的容量是 ,里面有 单位的水;
- 第三个桶的容量是 ,里面有 单位的水。
接下来小灰灰会进行以下操作:
- 第 次操作时,将第一个桶的水倒入第二个桶,直到第一个桶空掉或者第二个桶满了;
- 第 次操作时,将第二个桶的水倒入第三个桶,直到第二个桶空掉或者第三个桶满了;
- 第 次操作时,将第三个桶的水倒入第一个桶,直到第三个桶空掉或者第一个桶满了;
- 第 次操作又从第一个桶倒入第二个桶,之后按这个顺序循环往复。
请问,小灰灰倒水操作 次后,每个桶中分别有多少单位的水?
【输入描述】
第一行输入两个整数 。
第二行输入两个整数 。
第三行输入两个整数 。
第四行输入一个整数 。
保证:
- ;
- ;
- ;
- 。
【输出描述】
输出三个整数,依次表示 次操作后第一个桶、第二个桶、第三个桶中的水量,三个数之间用一个空格分隔。
【样例 1】
【样例 1 输入】
10 5
8 3
7 4
4
【样例 1 输出】
4 8 0
【样例 1 解释】
初始三个桶中的水量为 。
第 次:第一个桶倒入第二个桶,第二个桶变满,水量变为 。
第 次:第二个桶倒入第三个桶,第三个桶变满,水量变为 。
第 次:第三个桶倒入第一个桶,第三个桶倒空,水量变为 。
第 次:第一个桶倒入第二个桶,第二个桶变满,水量变为 。
【样例 2】
【样例 2 输入】
25 12
18 9
30 14
17
【样例 2 输出】
7 0 28
【样例 3】
【样例 3 输入】
60 45
55 21
70 33
38
【样例 3 输出】
11 18 70