Do You Know Your ABCs?

题目描述

农夫约翰的奶牛们每天都会在“mooZ”视频会议平台上进行一次线上娱乐聚会。为了好玩，她们发明了一个简单的数字游戏，在会议期间用来娱乐。

Elsie 有三个正整数 $A$, $B$, 和 $C$（$A\le B\le C$）。这些整数本应保密，因此她不会直接把它们告诉她的姐姐 Bessie。取而代之的是，她给 Bessie 七个（不一定互不相同）位于 $1 \ldots 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

2 2 7

提示

评分： 测试点 2-3 满足 $C\le 50$。 测试点 4-10 没有额外限制。 题目来源：Benjamin Qi

标签: USACO|2020|Bronze

来源

USACO|2020|Bronze