2879: 排列
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:23
解决:5
题目描述
蒋老师发明了一个简单的数字游戏 ,他有三个正整数 X 、Y 和 Z (X≤Y≤Z )。 然后蒋老师将在七个范围在 1…109 之间的整数(不一定各不相同)制造一种排列,排列的规则是X 、Y 、Z 、X+Y 、Y+Z 、Z+X 和 X+Y+Z 的某种排列。
给定这七个整数,请帮助蒋老师求出 X 、Y 和 Z 。可以证明,答案是唯一的。
输入
输入一行,包含七个空格分隔的整数。
输出
输出 X 、Y 和 Z ,用空格分隔。
样例输入 复制
2 2 11 4 9 7 9
样例输出 复制
2 2 7
提示
样例解释: 2 2 11 4 9 7 9
假定X,Y,Z分别为2 2 7
排列后得到 2 2 7 4 9 9 11 能够满足X 、Y 、Z 、X+Y 、Y+Z 、Z+X 和 X+Y+Z
数据范围:
测试点 2-3 满足 Z≤50
测试点 4-10 没有额外限制。