USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?

problem

A, B, C, A+B, A+C, B+C, A+B+C 가 순서 없이 주어질때 A, B, C 를 구하시오. (1 ≤ A ≤ B ≤ C ≤ 10^9)

 

solution

A ≤ B ≤ (C, A+B ≤ (A+C, B+C, A+B+C)) 이므로

정렬을 했을때 가장 작은 수는 A, 두번째로 작은 수는 B 이다.

A+B 가 세번째 수일때는 네번째 수가 C 이고 아니면 세번째 수가 C 이다.

abc = list(map(int, input().split()))
abc.sort()
a = abc[0]
b = abc[1]
c = abc[3] if a + b == abc[2] else abc[2]
print(a, b, c)