#661. 课后思考题

课后思考题

题目描述

午餐时间到了,小明、小华和小芳,三个好朋友坐在一桌吃午餐。

大家讨论起了今天数学课上老师留的关于倒水问题的课后思考题,于是大家提议不如亲手实验一下。

老师的留的思考题是:有三个杯子编号为 1231、2、3,三个杯子的容量分别是 S1S2S3S_1,S_2,S_3,初始状态下,三个杯子中的存水量分别是 X1X2X3X_1,X_2,X_3

现在进行如下操作:

11 次,将 11 号杯子的水倒入 22 号杯子。

22 次,将 22 号杯子的水倒入 33 号杯子。

33 次,将 33 号杯子的水倒入 11 号杯子。

44 次,将 11 号杯子的水倒入 22 号杯子……

以此类推,重复这个过程,那么第 100100 次倒水操作结束后,每个杯子的存水量分别是多少呢?

注意:每次倒水的要求是:尽可能多倒,直到其中一个杯子的水倒完,或者另一个杯子的水倒满。

比如,将 11 号杯子的水,倒入 22 号杯子时,如果将 11 号杯子的水全部倒入 22 号杯子,22 号杯子没有溢出,则全部倒入。如果全部倒入会溢出,那么当 22 号杯子被倒满时,停止倒水操作。

输入格式

第一行:输入 S1S_1 X1X_1

第二行:输入 S2S_2 X2X_2

第三行:输入 S3S_3 X3X_3

输出格式

输出三个整数,分别代表操作结束后三个杯子的存水量。每行输出一个答案。

样例

8 2
6 3
12 6
2
6
3
953 774
763 172
997 280
229
763
234
10 1
50 1
30 1
0
3
0

数据范围

对于所有数据,满足 1S1,S2,S31091X1,X2,X31091≤S_1,S_2,S_3≤10^9,1≤X_1,X_2,X_3≤10^9