3795 计算abc（解方程）

1. 问题描述：

有三个正整数 a，b，c，我们不知道每个数的具体值，但我们知道 a ≤ b ≤ c。现在，以随机顺序给出 a + b，a + c，b + c，a + b + c 的值，请你求出 a，b，c 的值。

输入格式

共一行，包含四个整数 x1，x2，x3，x4，表示以随机顺序给出的 a + b，a + c，b + c，a + b + c 的值。

输出格式

共一行，三个空格隔开的整数 a，b，c。

数据范围

前三个测试点满足 2 ≤ xi ≤ 1000。
所有测试点满足 2 ≤ xi ≤ 10 ^ 9。
保证一定有解。

输入样例1：

3 6 5 4

输出样例1：

1 2 3

输入样例2：

40 40 40 60

输出样例2：

20 20 20

输入样例3：

201 101 101 200

输出样例3：

1 100 100
来源：https://www.acwing.com/problem/content/description/3798/

2. 思路分析：

由于是随机顺序给出的而且a <= b <= c，那么a + b <= a + c <= b + c <= a + b + c，所以我们可以对输入的数据从小到大排序，这样一定可以对应上面的不等式，所以相当于是给出了a + b = x1 ① ，a + c = x2 ② ，b + c = x3 ③ ，a + b + c = x4 ④，所以x2 - x1 = b - c，x2 - x1 + x3 = 2c，当求解出c之后，b = x3 - c，a = x4 - c - b。

3. 代码如下：

class Solution:
    def process(self):
        x = list(map(int, input().split()))
        # 从小到大排序
        x.sort()
        c = (x[1] - x[0] + x[2]) // 2
        b = x[2] - c
        a = x[3] - c - b
        print(a, b, c)


if __name__ == '__main__':
    Solution().process()