7157 : 물병 옮기기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
세 물병 A, B, C가 있습니다. 각 물병의 최대 용량이 주어지며, 처음에는 A와 B는 비어 있고 C는 물이 가득 차 있습니다. 물을 다른 물병으로 쏟아부을 때(어느 하나가 꽉 차거나 비어질 때까지 쏟음), 첫 번째 물병 A가 비어 있을 때 세 번째 물병 C에 담겨 있을 수 있는 모든 물의 양을 오름차순으로 출력하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
세 물병 A, B, C의 최대 용량이 공백으로 구분되어 주어집니다. (1 ≤ A, B, C ≤ 100)
출력 설명
A가 비어 있을 때, C에 담겨 있을 수 있는 모든 물의 양을 오름차순으로 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
8 9 10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 8 9 10도움
A가 비었을 때 C의 물의 양으로 가능한 값들은 1, 2, 8, 9, 10입니다.