#P1217. 能量晶体
能量晶体
题目描述
在星际贸易站,空间商人约翰发现了一种稀有的能量晶体。这种晶体有三种不同的纯度等级,分别储存在三个特制的容器中。为了优化能量输出,他需要按照特定顺序混合这些晶体。
这三个容器的容量分别为 , , ,当前分别装有 , , 单位的晶体。约翰将按照以下周期进行转移操作:
- 将容器1的晶体倒入容器2
- 将容器2的晶体倒入容器3
- 将容器3的晶体倒入容器1 然后重复这个周期,共进行100次转移。
每次转移时,约翰会尽可能多地倒出晶体,直到源容器被倒空或目标容器被装满。
请计算100次转移后,每个容器中的晶体数量。
输入格式
输入包含三行:
- 第一行:容器1的容量 和当前晶体量
- 第二行:容器2的容量 和当前晶体量
- 第三行:容器3的容量 和当前晶体量
所有数值均为正整数且不超过 。
输出格式
输出三行,分别表示100次转移后三个容器中的晶体量。
输入输出样例 #1
输入 #1
10 3
11 4
12 5
输出 #1
0
10
2
说明
样例的转移过程:
- 初始:3 | 4 | 5
- 1→2:0 | 7 | 5
- 2→3:0 | 0 | 12
- 3→1:10 | 0 | 2
- 1→2:0 | 10 | 2
- 2→3:0 | 0 | 12 ... 之后进入[10,0,2]→[0,10,2]→[0,0,12]的循环。
在100次操作后,状态为[0,10,2]。