백설 공주와 일곱 난쟁이

면접 대비

시간 제한1초메모리 제한128 MB

요약
9개의 서로 다른 수 중 합이 정확히 100이 되는 7개를 찾아 오름차순으로 출력하는 문제입니다.
난이도

쉬움10점 중 2점

유형
완전 탐색, 배열
정답자
아직 제출이 없습니다

문제

매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이들이 일하는 동안 백설 공주는 그들을 위해 저녁 식사를 준비하며, 의자, 접시, 나이프를 각각 일곱 개씩 놓아 둔다.

어느 날 광산에서 난쟁이 아홉 명이 돌아왔다. 아홉 명은 모두 자신이 백설 공주의 일곱 난쟁이 중 한 명이라고 주장한다.

백설 공주는 이런 상황에 대비해 각 난쟁이의 모자에 100보다 작은 양의 정수를 적어 두었다. 진짜 일곱 난쟁이의 모자에 적힌 수의 합은 정확히 100이다.

아홉 난쟁이의 모자에 적힌 수가 주어질 때, 합이 100이 되는 일곱 수를 찾아 출력하시오.

입력

아홉 줄에 걸쳐 1 이상 99 이하의 서로 다른 자연수가 하나씩 주어진다. 입력에는 항상 답이 유일하게 존재한다.

출력

일곱 난쟁이의 모자에 적힌 수를 한 줄에 하나씩 출력한다.

예제2

  1. 예제 1

    입력
    7
    8
    10
    13
    15
    19
    20
    23
    25
    
    예상 출력
    7
    8
    10
    13
    19
    20
    23
    
  2. 예제 2

    입력
    8
    6
    5
    1
    37
    30
    28
    22
    36
    
    예상 출력
    8
    6
    5
    1
    30
    28
    22