Farmer John
的奶牛正在 mooZ
视频会议平台上举行每日集会。
她们发明了一个简单的数字游戏,为会议增添一些乐趣。
Elsie 有三个正整数 和
。
这些数字是保密的,她不会直接透露给她的姐妹 Bessie。
她告诉 Bessie 七个范围在 1…109 之间的整数(不一定各不相同),并宣称这是 和
的某种排列。
给定这七个整数,请帮助 Bessie 求出 和
。
可以证明,答案是唯一的。
输入格式
输入一行,包含七个空格分隔的整数。
输出格式
输出 和
,用空格分隔。
数据范围 所有输入的整数
输入样例:
2 2 11 4 9 7 9
输出样例:
2 2 7
using namespace std;
const int INF = 2e9;
int main(){
int a, b, c;
cin >> a >> b;
if(a > b) swap(a, b);
c = max(a, b);
for(int i = 0; i < 5; i++){
int x;
cin >> x;
if(x > c) c = x;
if(x <= a) b = a, a = x;
else if(x < b) b = x;
}
cout << a << ' ' << b << ' ' << c - a - b << endl;
return 0;
}