QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#21054. 우유 섞기

Statistics

농업은 경쟁이 치열하며 우유 생산은 특히 그렇다. Farmer John은 생산 방식에 혁신이 없으면 낙농 사업이 참패할 수 있다고 생각한다!

다행히 좋은 생각이 있다. 수상 경력이 있는 세 젖소 Bessie, Elsie, Mildred의 우유는 맛이 조금씩 다르며, 이를 섞어 완벽한 맛을 만들려 한다.

세 소의 우유가 담긴 세 양동이를 가져온다. 용량은 서로 다를 수 있고 가득 차지 않았을 수 있다. 양동이 $1$에서 $2$, $2$에서 $3$, $3$에서 $1$, 다시 $1$에서 $2$로 순환하여 총 100번 붓는다(100번째는 $1$에서 $2$). $a$에서 $b$로 부을 때 $a$가 비거나 $b$가 가득 찰 때까지 가능한 한 많이 붓는다.

100번을 모두 마친 뒤 각 양동이의 우유량을 구하라.

입력

첫 줄은 공백으로 구분한 두 정수, 첫 양동이 용량 $c_1$과 우유량 $m_1$을 포함한다. 둘 다 양수이며 $10^9$ 이하이고 $c_1 \geq m_1$이다. 둘째와 셋째 줄도 둘째와 셋째 양동이의 용량과 우유량을 같은 방식으로 포함한다.

출력

100번 부은 뒤 각 양동이의 최종 우유량을 세 줄로 출력하라.

예제

입력 1

10 3
11 4
12 5

출력 1

0
10
2

참고

예제에서 붓는 동안 각 양동이의 우유량은 다음과 같다.

초기 상태: 3  4  5
1. 붓기 1->2:  0  7  5
2. 붓기 2->3:  0  0  12
3. 붓기 3->1:  10 0  2
4. 붓기 1->2:  0  10 2
5. 붓기 2->3:  0  0  12
(이후 마지막 세 상태가 주기적으로 반복된다 ...)

문제 출제: Brian Dean

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.