Utazás
Tanulók egy csoportja rendszeresen utazik különböző helyekre. A célpontjuk eddik többek között
Indianapolis, Phoenix, Nashville, Philadelphia, San Jose, és Atlanta volt. Most tavasszal Eindhovenbe szeretnének menni.
Megegyeznek ababn, hogy egyenlően osztják el egymás között a költségeket, de természetesen nem praktikus rögtön elosztani, ha éppen fizetni kell valamiért. Éppenezért bizonyos emberek fizetnek bizonyos költségeket (pl. kaja, hotel, taxi, repülő-jegy stb.), és az utazás végén majd kiegyenlítik (1 cent a tűréshatár).
Feladat
Mivel ez az elosztogatás igen időigényes, a Te feladatod, hogy segítsd őket! Írj programot amely kiszámítja, hogy minimálisan mennyi pénznek kell gazdát cserélnie, ahhoz hogy a költségek igazságosan legyenek elosztva (max. 1 cent eltérés lehet).
Bemenet
A bemenet több utazásból fog állni. Egy utazás a következőkből áll: először a tanulók száma ($N\leq 1000$), majd a következő $N$ sorban az egyes tanulók által költött pénz (maximum $10,000.00). A bemenet végét egy 0 tanulóból álló utazás zárja.
Kimenet
A kimenet $M$. sora tartalmazza az $M$. utazás költségeit kiegyenlítő minimális pénzcsere mennyiségét.
Példa
| utazas.be |
utazas.ki |
3
10.00
20.00
30.00
4
15.00
15.01
3.00
3.01
0
|
$10.00
$11.99
|
Tesztadatok
Coming soon...
