Egy iskolába $N$ gyerek jár, akik az évzáró alkalmával egy nagy körben álltak fel az iskolaudvaron. Minden gyereknek annyi csokit kell kapnia év végén, amennyi piros pontot évközben gyűjtött, legyenek ezek az $a_i$ számok. Sajnos a beszállító nem tudta megjegyezni, hogy kinek mennyi csoki jár, így a hozott csoki mennyiséget valahogy letette $N$ kupacba a körben a gyerekek elé. A $i$-edik kupacba $b_i$ darab csokit került. A beszállító annyi csokit hozott, amennyit a gyerekeknek összesen szét kell osztani, de így valószínűleg kevés gyerek kapna annyit, amennyit megérdemel. Ezért a következőt találták ki: a diákönkormányzat vezetője megpróbálja átrendezni a csokikat úgy, hogy az $i$-edik kupacban $a_i$ darab legyen az átrendezés végén. Ehhez felemelhet egy kupacból néhány csokit, és leteheti egy tetszőleges kupachoz. Egy csoki áthelyezése annyi másodpercbe kerül, amennyi a két kupac távolsága a kör kerületén haladva. Ilyen lépések egymásutánjával fogják úgy átrendezni a csokikat, hogy megfeleljen a kívánalmaknak. Sajnos a rendezgetés miatt csúszik az évzáró, így minél gyorsabban meg kell oldani a problémát. Adjuk meg, hogy legalább mennyi időt vesz igénybe az átrendezés.
Korlátok: