#1064. 分金币

分金币

题目描述

甲、乙、丙初始时各自拥有 a,b,ca,b,c 个金币。从甲开始,轮流进行以下流程:

  • 将自己当前手中的金币平均分为 33 份,不能整除时将多余的金币扔掉;
  • 将其中两份金币取出,分别交给其余两人;
  • 将剩余的一份金币留在自己手中。

求:当一轮操作结束时,甲、乙、丙手中的金币数量。

输入格式

三个整数,分别表示甲、乙、丙初始时的金币数量。

输出格式

三个整数,分别代表甲、乙、丙最终的金币数量,以空格分隔。

样例

10 5 7
9 6 4

样例 11 解释

开始时,甲有 1010 枚金币,平均分成三份,每份 33 个金币。分配后,甲、乙、丙的金币数量分别变为 38103、8、10

此时乙有 88 枚金币,平均分成三份,每份 22 个金币。分配后,甲、乙、丙的金币数量分别变为 52125、2、12

此时丙有 1212 枚金币,平均分成三份,每份 44 个金币。分配后,甲、乙、丙的金币数量分别变为 9649、6、4