RiseOJ – 우유 섞기

설명

농사는 경쟁이 치열한 사업이다 -- 특히 우유 생산이 그렇다. 농부 존은 우유 생산 방식을 혁신하지 않으면 자신의 낙농업이 완전히 망해버릴 수도 있다고 생각한다!

다행히 농부 존에게는 좋은 아이디어가 있다. 그의 자랑스러운 세 젖소 베시, 엘시, 밀드레드는 각각 조금씩 다른 맛의 우유를 생산하는데, 그는 이들을 섞어서 완벽한 맛의 블렌드를 만들 계획이다.

세 가지 우유를 섞기 위해, 그는 세 소의 우유가 담긴 양동이 세 개를 가져온다. 양동이들은 크기가 서로 다를 수 있고, 완전히 가득 차 있지 않을 수도 있다. 그런 다음 그는 양동이 1을 양동이 2에 붓고, 양동이 2를 양동이 3에 붓고, 양동이 3을 양동이 1에 붓고, 양동이 1을 양동이 2에 붓는 식으로 순환하며 총 100번의 붓기 작업을 수행한다 (따라서 100번째 붓기는 양동이 1에서 양동이 2로 붓는 것이다). 농부 존이 양동이 $$a$$ 에서 양동이 $$b$$ 로 부을 때는, 양동이 $$a$$ 가 비거나 양동이 $$b$$ 가 가득 찰 때까지 가능한 한 많은 우유를 붓는다.

100번의 붓기를 모두 마친 후 각 양동이에 우유가 얼마나 들어 있을지 농부 존에게 알려주자.

출제자: Brian Dean

제약

출제자: Brian Dean

입력 형식

입력 파일의 첫째 줄에 공백으로 구분된 두 정수, 첫 번째 양동이의 용량 $$c_1$$ 과 첫 번째 양동이에 들어 있는 우유의 양 $$m_1$$ 이 주어진다. $$c_1$$ 과 $$m_1$$ 은 모두 양수이며 10억 이하이고, $c_1 \geq m_1$ 이다. 둘째 줄과 셋째 줄에도 마찬가지로 두 번째와 세 번째 양동이의 용량과 우유의 양이 주어진다.

출력 형식

100번의 붓기 작업 후 각 양동이에 들어 있는 최종 우유의 양을 세 줄에 걸쳐 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 mixmilk.in · 출력을 쓸 파일 mixmilk.out

예제 1

입력

10 3
11 4
12 5

출력

0
10
2

설명

In this example, the milk in each bucket is as follows during the sequence of
pours:

Initial State: 3  4  5
1. Pour 1->2:  0  7  5
2. Pour 2->3:  0  0  12
3. Pour 3->1:  10 0  2
4. Pour 1->2:  0  10 2
5. Pour 2->3:  0  0  12
(The last three states then repeat in a cycle ...)

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2018-2019 > December > Bronze

올림피아드 > USACO > 2018-2019 > December > Bronze

태그

JudgeUSACO

우유 섞기

평가 및 의견

풀이 제출