#1551. 课后思考题

课后思考题

题目描述

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

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

老师的留的思考题是:有三个杯子编号为1、2、3,三个杯子的容量分别是S1,S2,S3,初始状态下,三个杯子中的存水量分别是 X1,X2,X3。

现在进行如下操作:

第1 次,将1号杯子的水倒入2 号杯子。

第2 次,将2号杯子的水倒入 3 号杯子。

第 3 次,将 3 号杯子的水倒入 1 号杯子。

第 4 次,将 1 号杯子的水倒入 2 号杯子。

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

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

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

输入

输入 3行。

第 1 行输入S1 和X1。

第 2行输入S2 和X2。

第 3行输入S3 和X3。

输出

输出 3 行,每行 1 个整数,分别代表第 100次倒水操作结束后,编号为 1,2,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

说明

样例 1 解释

第 1 次倒完水后,三个杯子的存水量分别是:0 5 6。

第 2次倒完水后,三个杯子的存水量分别是:0 0 11。

第 3次倒完水后,三个杯子的存水量分别是:8 0 3。

第 4次倒完水后,三个杯子的存水量分别是:2 6 3。

第 5次倒完水后,三个杯子的存水量分别是:2 0 9。

第 6次倒完水后,三个杯子的存水量分别是:8 0 3。

根据题意,第 100次倒水,一定是将 1 号杯子的水,倒入 2号杯子。

数据范围

对于 100% 的数据,满足 1S1S,2,S31091X1,X2,X31091≤S1S,2,S3≤109,1≤X1,X2,X3≤109