페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1810

백설공주(Snow White) 1s 128MB

문제

일곱난장이와 백설공주의 일과는 매일 같다. 

일곱난장이는 일하러 가고 백설공주는 7명분의 식사를 준비한다. 

그런데 어느 날 9명의 난장이가 왔다. 2명의 난장이는 가족이 아니므로 골라내야 한다.

 

어떻게 할 까 고민하던 공주에게 기막힌 생각이 떠올랐다. 난장이들은 모자에 번호를 써서 다니는데 백설공주의 일곱난장이들의 번호의 합은 정확히 100이었다. 

따라서 9명의 난장이들 중에 모자에 적힌 번호의 합이 100이 되는 7명을 고르면 되는 것이다.

 

공주를 도와 7명을 고르는 프로그램을 작성해보자.


입력

9개의 행에 난장이들의 모자에 적힌 번호들이 행으로 구분되어 입력된다. 모두 다른 번호이며 1이상 100이하이다.


출력

백설공주의 일곱난장이를 골라 행으로 구분하여 7개의 행에 출력하시오.답은 유일하다.


예제 #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

출처

COCI 2006/2007 contest3 1

로그인해야 코드를 작성할 수 있어요.