레이팅 미적용설명
난쟁이들이 광산에서 일하는 동안 백설공주는 매일 그들의 저녁을 준비한다. 배고픈 일곱 난쟁이를 위한 의자 일곱 개, 접시 일곱 개, 포크 일곱 개, 나이프 일곱 개. 그런데 어느 날 광산에서 일곱이 아닌 아홉 난쟁이가 돌아왔다(어떻게 된 일인지는 아무도 모른다). 아홉 난쟁이 모두 자신이 백설공주의 일곱 난쟁이 중 하나라고 주장한다.
다행히 각 난쟁이는 \(100\)보다 작은 양의 정수가 적힌 모자를 쓰고 있다. 유명한 수학자인 백설공주는 자신의 일곱 난쟁이의 모자에 적힌 수의 합이 정확히 \(100\)이라는 것을 오래전에 알아냈다.
어느 난쟁이가 진짜인지, 즉 아홉 개의 수 중 합이 \(100\)이 되는 일곱 개를 고르는 프로그램을 작성하시오.
제약
입력 형식
입력은 \(9\)줄이다. 각 줄에 \(1\) 이상 \(99\) 이하의 정수가 주어진다. 모든 수는 서로 다르다.
참고: 테스트 데이터는 해가 유일하도록 주어진다.
출력 형식
정확히 일곱 줄을 출력해야 한다. 백설공주의 일곱 난쟁이의 모자에 적힌 수이다. 수는 아무 순서로나 출력해도 된다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 20점 |
예제 1
입력
7
8
10
13
15
19
20
23
25출력
7
8
10
13
19
20
23예제 2
입력
8
6
5
1
37
30
28
22
36출력
8
6
5
1
30
28
22문제 정보
태그