어떤 이가 자기가 가진 최초 금액으로 주어진 사람에게 균등하게 가장 많이 나누어 줄려고 한다.
만약 dave 가 처음 가진 돈이 200 이고 , 이 돈으로 3 명(laura,own,vick)에게 같은 액수로 나누어 줄 경우 66 원씩의 돈을 나누어줄 수 있다. 2 원이 남는다.
이 입력은 아래와 같이 표현된다.
dave 200 3 laura owen vick
입력 5 dave laura owen vick amr dave 200 3 laura owen vick owen 500 1 dave amr 150 2 vick owen laura 0 2 amr vick vick 0 0 출력 dave 302 laura 66 owen -359 vick 141 amr -150
참고dave 가 가진 최초 돈이 200 이고 , 3 명에게 최대로 균등하게 나누어 줄 수 있는 금액은 66 이고 남는 돈은 2
| dave | laura | owen | vick | amr | |
| 최초 금액 | 200 | ||||
| 최종 금액 | 2 | 66 | 66 | 66 |
owen 이 최초 가진 돈이 500 이고 , dave 에게 주는 경우 가진 돈 500 을 모두 주는 경우이므로
| dave | laura | owen | vick | amr | |
| 최초 금액 | 200 | 500 | |||
| 최종 금액 |
2
+ 500 |
66 | 66 | 66 |
amr 이 150 으로 2 사람 owen 과 vick 에게 75 만큼 나누어주면 되므로
| dave | laura | owen | vick | amr | |
| 최초 금액 | 200 | 500 | 150 | ||
| 최종 금액 |
2
+ 500 |
66 |
66
+75 |
66
+75 |
....
출처:usaco