Dick is 12 years old. When we say this, we mean that it is at least twelve and not yet thirteen years since Dick was born.

Dick and Jane have three pets: Spot the dog, Puff the Cat, and Yertle the Turtle. Spot was s years old when Puff was born; Puff was p years old when Yertle was born; Spot was y years old when Yertle was born. The sum of Spot's age, Puff's age, and Yertle's age equals the sum of Dick's age (d) and Jane's age (j). How old are Spot, Puff, and Yertle?

Each input line contains four non-negative integers: s, p, y, j. For each input line, print a line containing three integers: Spot's age, Puff's age, and Yertle's age. Ages are given in years, as described in the first paragraph.

Sample Input

5 5 10 9
5 5 10 10
5 5 11 10

Output for Sample Input

12 7 2
13 7 2
13 7 2

//http://acm.zju.edu.cn/show_problem.php?pid=1110

#include<iostream>
using namespace std;
main()
{
    const int d=12;
    int s,p,y,j;
    float sa,pa,ya;

    while(  scanf("%d%d%d%d",&s,&p,&y,&j)!=EOF)
    {
       for(ya=0.0;ya<=50;ya+=0.1)
        {
            for(pa=ya;pa<=ya+p+3;pa+=0.1)
            {
                for(sa=pa;sa<=ya+y+3;sa+=0.1)
                {
                    if ( (int(sa-pa)==s) && (int(sa-ya)==y) && (int(pa-ya)==p) && (int(sa)+int(pa)+int(ya)==d+j) )
                        goto finish;
                }
            }
        }
finish:  
        printf("%.0f %.0f %.0f\n",sa,pa,ya);

    }
}

大家有更好的算法吗？