3533 : Mixing Milk
- 제한시간
- 1000 ms
- 메모리제한
- 256 MB
- 해결횟수
- 1 회
- 시도횟수
- 2 회
문제
퐐머 도훈이는 세 마리의 소들의 있는데 이들이 생산하는 우유의 맛이 서로 다르다.
도훈이는 세 종류의 우유를 적절히 섞어 새로운 맛을 만들고자 한다.
각 소에게서 짠 우유는 각각 1, 2, 3번 통에 담겨있다.
도훈이는 다음과 같은 방법으로 섞을 예정이다.
1번통의 우유를 2번통에 붓는데 2번통이 가득차거나 1번 통의 우유가 빌 때까지 붓는다.
2번통의 우유를 3번통에 붓는데 3번통이 가득차거나 2번 통의 우유가 빌 때까지 붓는다.
3번통의 우유를 1번통에 붓는데 1번통이 가득차거나 3번 통의 우유가 빌 때까지 붓는다.
1번통의 우유를 2번통에 붓는데 2번통이 가득차거나 1번 통의 우유가 빌 때까지 붓는다.
...
이렇게 100번을 섞는다.
100번을 섞은 후 각 통에 남아 있는 우유의 양은 얼마일까?
입력형식
세 개의 행에 각 소별 우유통의 정보가 주어진다.
각 정보의 첫 값은 통의 용량이고 두 번째 값은 담겨있는 우유의 양이다.
출력형식
세 개의 행에 각 통에 남은 우유의 양을 출력한다.
입력 예10 3 11 4 12 5 |
출력 예0 10 2 |
Hint!
[예제 설명]
초기 : 3 4 5
1번째 붓기 : 0 7 5
2번째 붓기 : 0 0 12
3번째 붓기 : 10 0 2
4번째 붓기 : 0 10 2
5번째 붓기 : 0 0 12
이후로 3, 4, 5번째가 반복된다.