[day_040421] calculate candy

Calculate candy

Title source

Cattle from ： Calculate candy

Title Description

A,B,C Three people are good friends , Everyone has some candy in his hand , We don't know how many sweets each of them has , But we know the following information ：
A - B, B - C, A + B, B + C. These four values . Each letter represents the number of sweets each person has .
Now we need to calculate how many sweets each person has in his hand through these four values , namely A,B,C. There is guaranteed to be at most one set of integers A,B,C Meet all problem setting conditions .

Input description

Enter as one line , altogether 4 It's an integer , Respectively A - B,B - C,A + B,B + C, Space off . The range is -30 To 30 Between ( Closed interval ).

Output description

Output as a line , If there is an integer that satisfies A,B,C Then output... In sequence A,B,C, Space off , There is no space at the end of the line . If such an integer does not exist A,B,C, The output No

Example 1

Input

1 -2 3 4

Output

2 1 3

Thought analysis

• According to the method of solving ternary linear equations in Mathematics , Addition and subtraction , Work out separately A、B、C Value
• because B There is more than one solution , So we use two methods to find B Value comparison of , There is only one solution
• The number of candies owned by three people is greater than or equal to 0

Code display

#include<iostream>
using namespace std;
int main()
{
    
    int n1, n2, n3, n4;
    int a, b1, b2, c;

    // Cycle through multiple data 
    while (cin >> n1 >> n2 >> n3 >> n4)
    {
    
        if (n3 < 0 || n4 < 0)
        {
    
            cout << "No";
            continue;
        }

        // The number of sweets is not decimal 
        if ((n1 + n3) % 2 != 0 || (n2 + n4) % 2 != 0 || (n3 - n1) % 2 != 0 || (n4 - n2) % 2 != 0)\
        {
    
            cout << "No";
            continue;
        }
        a = (n1 + n3) / 2;
        b1 = (n2 + n4) / 2;
        b2 = (n3 - n1) / 2;
        c = (n4 - n2) / 2;
        if (b1 != b2 || a < 0 || b1 < 0 || c < 0)
        {
    
            cout << "No";
        }
        else
        {
    
            cout << a << " " << b1 << " " << c;
        }
    }
}