Competitions
USACO 2020 December
Do You Know Your ABCs?
Farmer John's cows have been holding a daily online gathering on the "mooZ" video meeting platform. For fun, they have invented a simple number game to play during the meeting to keep themselves entertained.
Elsie has three positive integers a, b and c (a ≤ b ≤ c). These integers are supposed to be secret, so she will not directly reveal them to her sister Bessie. Instead, she gives Bessie seven (not necessarily distinct) integers in the range 1..109
, claiming that they are a, b, c, a + b, b + c, c + a and a + b + c in some order.
Given a list of these seven numbers, help Bessie determine a, b and c It can be shown that the answer is unique.
Input
Seven integers.
Output
Print a, b and c.
Input example #1
2 2 11 4 9 7 9
Output example #1
2 2 7