#7653. 混合果汁(mixjuice)
混合果汁(mixjuice)
Description
王老师最近开了一家饮料店,主要负责卖果汁。
王老师发现如果他不在果汁生产工艺上有所创新 ,他的果汁生意可能就会受到重创!
幸运的是,王老师想出了一个好主意。
他的有三种卖的很好的果汁, 酸梅汁, 橙汁, 葡萄汁, 各种果汁的口味有些许不同, 他打算混合这三种果汁调制出完美的口味。
为了混合这三种不同的果汁, 他拿来三个桶, 其中分别装有三种不同的果汁。这些桶可能有不同的容积, 也可能并没有完全装满。然后他将桶 1 的果汁倒入桶 2, 然后将桶 2 中的果汁倒入桶 3, 然后将桶 3 中的果汁倒入桶 1, 然后再将桶 1 的果汁倒入桶 2, 如此周期性地操作, 共计进行 100 次 (所以第 100 次操作会是桶 1 倒入桶 2) 。当王老师将桶a 中的果汁倒入桶 b 时, 他会倒出尽可 能多的果汁, 直到桶 a 被倒空或是桶b 被倒满。请告诉王老师当他倒了 100 次之后每个桶里将会有 多少果汁。
Input Format
输入文件的第一行包含两个空格分隔的整数: 第一个桶的容积 c1, 以及第一个桶里的果汁量 m1。 c1 和 m1 均为正, 并且不超过 10^9。第二和第三行类似地包含第二和第三个桶的容积和果汁量。
Output Format
输出三行, 给出倒了 100 次之后每个桶里的果汁量。
10 3
11 4
12 5
【输入输出样例 1 说明】初始状态: 3 4 5
1. 桶 1- >2: 0 7 5 2. 桶 2- >3: 0 0 12
3. 桶 3- >1: 10 0 2 4. 桶 1- >2: 0 10 2
5. 桶 2- >3: 0 0 12 (之后最后三个状态循环出现… … )
0
10
2
10 10
10 10
10 10
10
10
10
Hint
【数据规模与约定】 对于 100%数据, n<=10^9^