아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

수학 숙제

면접 대비

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

요약
세 동물의 다리 수 b, d, c와 총 다리 수 l이 주어질 때, 다리 합이 l이 되는 마리 수의 조합을 사전순으로 출력합니다. 조합이 없으면 impossible을 출력합니다.
난이도

쉬움10점 중 2점

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

문제

Theta는 2학년에 올라간 뒤로 매일 수학 숙제 학습지를 받는다. 학습지에 나오는 문제는 보통 다음과 같다.

농장에 일정한 수의 새, 개, 고양이가 있다. 이들의 다리는 모두 합쳐 1414개다. 새, 개, 고양이는 각각 몇 마리일 수 있는가? 가능한 한 많은 답을 적어 보아라!

이 문제는 항상 같은 문제이며 표현만 다르다. 때로는 말, 소, 양, 염소, 닭, 딱정벌레, 심지어 거미가 나오기도 한다(뱀이나 물고기는 절대 나오지 않는다!).

Theta의 답을 검산하는 프로그램을 작성해 줄 수 있겠는가?

입력

한 줄에 정수 4개 bb, dd, cc, ll이 주어진다. bb, dd, cc는 각각 첫 번째, 두 번째, 세 번째 동물의 다리 수이다. 0<b,c,d≤1000 < b, c, d \le 100이 주어지는데, 이는 이 문제에 나오는 농장 동물 중에 지네가 있을 수 있기 때문이다. 다리의 총합은 ll이며, 0≤l≤2500 \le l \le 250이다.

출력

가능한 모든 답을 한 줄에 하나씩 사전 순으로 출력한다. 첫 번째 동물의 수로 정렬하고, 같으면 두 번째, 그다음 세 번째 동물의 수로 정렬한다. 첫 번째, 두 번째, 세 번째 동물의 수는 공백으로 구분한다. 가능한 해가 없으면 impossible을 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    2 4 4 14
    
    예상 출력
    1 0 3
    1 1 2
    1 2 1
    1 3 0
    3 0 2
    3 1 1
    3 2 0
    5 0 1
    5 1 0
    7 0 0
    
  2. 예제 2

    입력
    100 80 60 240
    
    예상 출력
    0 0 4
    0 3 0
    1 1 1
    
  3. 예제 3

    입력
    2 4 6 9
    
    예상 출력
    impossible