T1 ABC问题
问题描述
Farmer John 的奶牛正在 “mooZ” 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。
Elsie 有三个正整数 A、B 和 C(A <= B <= C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1 … 10^9 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。
给定这七个整数,请帮助 Bessie 求出 A、B 和 C。可以证明,答案是唯一的。
输入格式
输入一行,包含七个空格分隔的整数。
输出格式
输出 A、B 和 C,用空格分隔。
输入样例
2 2 11 4 9 7 9
None
输出样例
2 2 7
None
测试点性质
测试点 2-3 满足 C <= 50。
测试点 4-10 没有额外限制。
题意:
将A、B、C、A+B、B+C、C+A 和 A+B+C 随机排列,找出A,B,C。
分析
其中,因为三个都是正整数且A <= B <= C,所以最小的两个一定是A和B。而最大的一定是A+B+C。
代码
#include<bits/stdc++.h>
using namespace std;
long long a[10], A, B, C;
int main(){
freopen("abc.in",