Q10137: The Trip

有一群學生組成一個社團，他們每年都會到國外去旅遊。過去幾年他們已經去過Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, 和 Atlanta。今年春天他們計畫到Eindhoven。

學生們都同意旅遊所花的錢應該要平均分攤，但是實際上在付錢的時候卻不太方便。所以有人先付車錢，有人付餐費，有人付門票費用。等到旅遊結束後，每個人統計自己出了多少錢，然後出的比較少的人必須拿錢給出的比較多的人，使得每個人所出的錢都相等，如果無法每個人出的錢相等，最多只能相差一分錢（美金的一分錢，one cent）。你現在的任務就是：給你每個學生旅遊時出的錢，請你算出最少有多少錢要交換（就是出的少的人拿錢給出的多的人），使得每個人所出的錢都盡可能接近。