强哥的倒水小游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一天强哥非常无聊,于是想了一道题来折磨你们,强哥真的坏

这道题是这样的,强哥有三个桶,他拿来三个桶,其中分别装有一定体积的水。这些桶可能有不同的容积,也可能并没有完全装满。然后他将桶 11 的水倒入桶 22 ,然后将桶 22 中的水倒入桶 33 ,然后将桶 33 中的水倒入桶 11 ,然后再将桶 11 的水倒入桶 22 ,如此周期性地操作,共计进行 100100 次(所以第 100100 次操作会是桶 11 倒入桶 22 )。当 强哥将桶 aa 中的水倒入桶 bb 时,他会倒出尽可能多的水,直到桶 aa 被倒空或是桶 bb 被倒满。

请告诉强哥当他倒了 100100 次之后每个桶里将会有多少水。

不要问强哥为什么这么问,因为他闲的

输入格式

输入一共三行

第一行是第一个桶的容积 c1c_1 ,以及第一个桶里的水量 m1m_1 , c1c_1m1m_1 均为正,并且不超过 10910^9
第二和第三行类似地包含第二和第三个桶的容积和水量。`

输出格式

输出三行,给出倒了 100100 次之后每个桶里的水量。

10 3
11 4
12 5
0
10
2

提示

在样例中,每倒一次之后每个桶里的水量如下:

初始状态: 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 (之后最后三个状态循环出现……)

蛋蛋题单

未参加
状态
已结束
规则
ACM/ICPC
题目
42
开始于
2025-2-1 18:30
结束于
2025-2-23 2:30
持续时间
512 小时
主持人
参赛人数
4