2019 GDUT Rating Contest I : Problem H. Mixing Milk

题面：

H. Mixing Milk

Input file: standard input

Output file: standard output

Time limit: 1 second

Memory limit: 256 megabytes

 

Farming is competitive business – particularly milk production. Farmer John figures that if he doesn’t innovate in his milk production methods, his dairy business could get creamed! Fortunately, Farmer John has a good idea. His three prize dairy cows Bessie, Elsie, and Mildred each produce milk with a slightly different taste, and he plans to mix these together to get the perfect blend of flavors.

To mix the three different milks, he takes three buckets containing milk from the three cows. The buckets may have different sizes, and may not be completely full. He then pours bucket 1 into bucket 2, then bucket 2 into bucket 3, then bucket 3 into bucket 1, then bucket 1 into bucket 2, and so on in a cyclic fashion, for a total of 100 pour operations (so the 100th pour would be from bucket 1 into bucket 2). When Farmer John pours from bucket a into bucket b, he pours as much milk as possible until either bucket a becomes empty or bucket b becomes full.

Please tell Farmer John how much milk will be in each bucket after he finishes all 100 pours.

 

Input

The first line of the input file contains two space-separated integers: the capacity c1 of the first bucket, and the amount of milk m1 in the first bucket. Both c1 and m1 are positive and at most 1 billion, with c1 ≤ m1. The second and third lines are similar, containing capacities and milk amounts for the second and third buckets.

 

Output

Please print three lines of output,giving the final amount of milk in each bucket, after 100 pouroperations.

 

Example

Input

10 3

11 4

12 5

Output

0

10

2

 

Note

In this example, the milk in each bucket is as follows during the sequence of pours:

Initial State: 3 4 5

1. Pour 1->2: 0 7 5
2. Pour 2->3: 0 0 12
3. Pour 3->1: 10 0 2
4. Pour 1->2: 0 10 2
5. Pour 2->3: 0 0 12

(The last three states then repeat in a cycle ...)

 

题目描述：

有三个桶，每个桶都有不同量的牛奶。第一次：把第1个桶的牛奶倒进第2个桶，直到第2个桶倒满或者第1个桶的牛奶倒完。第二次：把第2个桶的牛奶倒进第3个桶，直到第3个桶倒满或者第2个桶的牛奶倒完。第三次：把第3个桶的牛奶倒进第1个桶，直到第1个桶倒满或者第3个桶的牛奶倒完。第四次：重复第一次的操作。第五次：重复第二次的操作......，进行了100次倒牛奶的操作，问：现在三个桶里面有多少牛奶？

 

题目分析：

这道题直接模拟：我们分析一下”倒“牛奶的操作：

把左边桶的牛奶倒进右边的桶，有两种情况：

1.左边的牛奶全部倒进右边：

2.左边的牛奶还有剩余：

 

对于第一种情况，先把左边牛奶的量加到右边，然后才把左边的牛奶的量清空（直接设为0）。这里容易错的地方就是有的人会把这两个的先后顺序搞反，导致自己看起来好像明明逻辑对了，但结果就是不对。原因：如果先把左边牛奶的量清空，我们就不知道要从左边倒多少牛奶到右边，错误代码导致的示意图：

对于第二种情况，先把左边剩下多少牛奶计算出来，然后把右边的牛奶加满（直接设为容量）。这里容易错的地方道理和刚刚差不多：

 

最后，我们把这个过程弄一个函数，然后按照题目意思直接调用这个倒牛奶的函数就行了。（虽然是道水题，但也不能忽视一些小错误o(≧口≦)o，写题解时发现自己当时的ac代码（无函数版）真丑┭┮﹏┭┮）

 

 

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int capa[5], leave[5];

void pour(int a, int b){
    if(leave[a]+leave[b] <= capa[b]){  //第一种情况
        leave[b] += leave[a];
        leave[a] = 0;
    }
    else{   //第二种情况
        leave[a] -= capa[b]-leave[b];
        leave[b] = capa[b];
    }
}

int main(){
    for(int i = 1; i <= 3; i++){
        cin >> capa[i] >> leave[i];
    }

    for(int i = 0; i < 33; i++){
        pour(1, 2);   //桶1倒进桶2
        pour(2, 3);   //桶2倒进桶3
        pour(3, 1);   //桶3倒进桶1
    }

    pour(1, 2);   //最后别忘这个

    for(int i = 1; i <= 3; i++){
        cout << leave[i] << endl;
    }
    return 0;
}