A kirándulás

Számos hallgató tagja egy klubnak, amely minden évben egy-egy egzotikus helyszínre utazik. Korábbi célállomásaik között szerepelt Indianapolis, Phoenix, Nashville, Philadelphia, San Jose és Atlanta. Idén tavasszal Eindhovenbe terveznek kirándulni.

A csoport tagjai előre megegyeznek egymással, hogy egyenlően osztják el a költségeket, de nem praktikus minden kiadást annak felmerülésekor azonnal megosztani. Az egyes tagok tehát egy bizonyos dolgot fizetnek, mint például az ételt, a szállást, a taxit, a repülőjegyeket stb. A kirándulás után egyeztetik a kiadásaikat, és úgy adnak egymásnak pénzt, hogy a végleges költség mindegyikük számára azonos legyen, egy centes pontossággal. Korábban ez a pénzcserélgetés fáradalmas és időrabló munka volt. A feladatod, hogy a kiadások listája alapján kiszámítsd azt a minimális pénzösszeget, amelynek gazdát kell cserélnie ahhoz, hogy kiegyenlítsük (egy centes pontossággal) az összes hallgató költségét.

A bemenet specifikációja

A bemenet több kirándulás információit tartalmazza. Az egyes kirándulásokhoz tartozó információk magukban foglalnak egy sort, amelyben egy pozitív egész n szám, a kiránduláson részt vevő hallgatók száma szerepel, valamint az ezt követő n sort, amelyek az egyes hallgatók által elköltött pénzösszeget tartalmazzák, dollárban és centben megadva. Legfeljebb 1000 hallgató van, és egyikük sem költött 10000 dollárnál többet. Az utolsó kirándulás információit egy 0-t tartalmazó sor követi.

A kimenet specifikációja

Minden kiránduláshoz egy sort kell a kimenetre írni azzal a pénzösszeggel (dollárban és centben), amelynek gazdát kell cserélnie a hallgatók költségeinek kiegyenlítéséhez.

Példa bemenet

1. 3
2. 10.00
3. 20.00
4. 30.00
5. 4
6. 15.00
7. 15.01
8. 3.00
9. 3.01
10. 0

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. $10.00
2. $11.99

letöltés szöveges állományként