#B. 混合饮料

    传统题 文件IO:mixcola 1000ms 256MiB

混合饮料

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

题目描述

饮料行业是一个竞争激烈的行业。乐乐发现如果他不在饮料生产工艺上有所创新,他的饮料生意可能就会受到重创!

幸运的是,乐乐想出了一个好主意。他的三个获奖的生产员,各自生产的饮料的口味有些许不同,他打算混合这三种饮料调制出完美的口味。

为了混合这三种不同的饮料,他拿来三个桶,其中分别装有三人生产的饮料。这些桶可能有不同的容积,也可能并没有完全装满。然后他将桶 11 的饮料倒入桶 22,然后将桶 22 中的饮料倒入桶 33,然后将桶 33 中的饮料倒入桶 11,然后再将桶 11 的饮料倒入桶 22,如此周期性地操作,共计进行 100100 次(所以第 100100 次操作会是桶 11 倒入桶 22)。当乐乐将桶 aa 中的牛奶倒入桶 bb 时,他会倒出尽可能多的牛奶,直到桶 aa 被倒空或是桶 bb 被倒满。

请告诉乐乐当他倒了 100100 次之后每个桶里将会有多少饮料。

输入文件 mixcola.in

输入文件的第一行包含两个空格分隔的整数:第一个桶的容积 c1c_1,以及第一个桶里的饮料量 m1m_1c1c_1m1m_1 均为正,并且不超过 10910^9。第二和第三行类似地包含第二和第三个桶地容积和饮料量。

输出文件 mixcola.out

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

10 3
11 4
12 5
0
10
2

在这个例子中,每倒一次之后每个桶里的饮料量如下:

  1. 初始状态:33 44 55
  2. 121 \to 200 77 55
  3. 232 \to 300 00 1212
  4. 313 \to 11010 00 22
  5. 121 \to 200 1010 22
  6. 232 \to 300 00 1212

(之后最后三个状态循环出现)

7 1
10 1
3 1
0
3
0

2024 复赛集训模拟赛(四)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-14 19:00
结束于
2024-10-17 19:00
持续时间
3.5 小时
主持人
参赛人数
4