文章目录

Question

Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。

她们发明了一个简单的数字游戏，为会议增添一些乐趣。

Elsie 有三个正整数 A、B 和 C (A≤B≤C）。

这些数字是保密的，她不会直接透露给她的姐妹 Bessie。

她告诉 Bessie 七个范围在 1…109 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。

给定这七个整数，请帮助 Bessie 求出 A、B 和 C。

可以证明，答案是唯一的。

输入格式
输入一行，包含七个空格分隔的整数。

输出格式
输出 A、B 和 C，用空格分隔。

数据范围
1≤所有输入的整数≤109
输入样例：
2 2 11 4 9 7 9
输出样例：
2 2 7

Ideas

从输入中寻找三个数字从小到大的数字进行排列，如果排列包含输入那么就是正确的abc

Code

# 从输入中寻找三个数字从小到大的数字进行排列，如果排列包含输入那么就是正确的abc
lis = list(map(int,input().strip().split()))
lis.sort()
lis = tuple(lis)
import itertools
for a,b,c in itertools.combinations(lis,3):
    if  lis in itertools.permutations((a,b,c,a+b,b+c,a+c,a+b+c)) :
        print(a,b,c)