#B. 魔术三杯快乐水

    传统题 1000ms 256MiB

魔术三杯快乐水

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

题目描述

大家都知道有一种街头魔术骗局:三杯球,就是魔术师会拿出三个杯子,和一个小球,然后将三个杯子倒扣在桌上,其中有一个杯子中藏着一个小球,然后经过一系列眼花缭乱的操作,问,小球在哪个杯子里面。希蒙见过这个魔术后对它念念不忘,终于,他觉得发明一个类似的魔术,那就是——三杯快乐水。

希蒙会拿出三个不同大小的杯子a,b,c,三个杯子中会装着一定的的可乐(0<=x<=vi0<=x<=v_i),每个杯子的可乐分量可能不同。现在希蒙要秀起来了,他会先将杯子 11 的可乐倒入杯子 22,然后将杯子 22 中的可乐倒入杯子 33,然后将杯子 33 中的可乐倒入杯子 11,然后再将杯子 11 的可乐倒入杯子 22,如此周期性地操作,共计进行 100100 次(最后一次次操作会是杯子 11 倒入杯子 22),这一切都会在33秒之内全部完成!(注:每次倒可乐会尽可能倒更多,也就是倒出的杯子倒完或者接受的杯子装满为止,并且其中没有一滴可乐被损耗掉)

现在,请观看魔术的各位,说出最终三个杯子里面各拥有的可乐量。

输入格式

输入共三行,每行两个整数 cic_imim_i(均为正数,并且不超过 10910^9),分别表示第ii个杯子的容积和初始时有的可乐量。

输出格式

输出三行,魔术后三个杯子里面各拥有的可乐量。

样例 #1

样例输入 #1

10 3
11 4
12 5

样例输出 #1

0
10
2

提示

在这个例子中,每倒一次之后每个杯子里的可乐量如下:

  1. 初始状态:3 4 5
  2. 杯子1->2:0 7 5
  3. 杯子2->3:0 0 12
  4. 杯子3->1:10 0 2
  5. 杯子1->2:0 10 2
  6. 杯子2->3:0 0 12

(之后重复后三个状态……)

模拟测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-3-2 19:00
结束于
2023-3-2 20:30
持续时间
1.5 小时
主持人
参赛人数
73