레이팅 미적용설명
농부 존의 소들은 "mooZ" 화상 회의 플랫폼에서 매일 온라인 모임을 열고 있다. 재미를 위해, 소들은 모임 중에 즐길 간단한 숫자 게임을 만들어 냈다.
엘시에게는 세 양의 정수 \(A\), \(B\), \(C\)(\(A\le B\le C\))가 있다. 이 정수들은 비밀이어야 하므로, 엘시는 언니 베시에게 이를 직접 알려 주지 않는다. 대신 \(1 \ldots 10^9\) 범위의 (서로 다를 필요는 없는) 일곱 개의 정수를 베시에게 주면서, 이들이 어떤 순서로 \(A\), \(B\), \(C\), \(A+B\), \(B+C\), \(C+A\), \(A+B+C\)라고 주장한다.
이 일곱 수의 목록이 주어질 때, 베시가 \(A\), \(B\), \(C\)를 알아내도록 도와주자. 답이 유일함을 보일 수 있다.
문제 제공: Benjamin Qi
제약
배점
- 테스트 케이스 2-3은 \(C\le 50\)을 만족한다.
- 테스트 케이스 4-10은 추가 제약이 없다.
문제 제공: Benjamin Qi
입력 형식
입력은 공백으로 구분된 일곱 개의 정수가 있는 한 줄로 이루어져 있다.
출력 형식
\(A\), \(B\), \(C\)를 공백으로 구분하여 출력한다.
예제 1
입력
2 2 11 4 9 7 9출력
2 2 7문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2020-2021 > December > Bronze
태그