USACO 2018 December Contest, Bronze1- Mixing Milk > 문제은행 : 정보올림피아드&알고리즘




3533 : Mixing Milk

제한시간
1000 ms   
메모리제한
256 MB   
해결횟수
10 회   
시도횟수
11 회   

문제

퐐머 도훈이는 세 마리의 소들의 있는데 이들이 생산하는 우유의 맛이 서로 다르다.

도훈이는 세 종류의 우유를 적절히 섞어 새로운 맛을 만들고자 한다.

 

각 소에게서 짠 우유는 각각 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번째가 반복된다.




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP