Diferențe pentru problema/bomboane4 între reviziile #10 si #9

== include(page="template/taskheader" task_id="bomboane4") ==

Avem *N* coșuri cu bomboane, al *i*-lea coș conține *b[~i~]* bomboane. Coșurile sunt numerotate de la *1* la *n*. Poți aplica următoare operatie: alegi un interval [*st*, *dr*] și redistribui bomboanele după următoarea regulă:
 
* Fiecare element din șirul *b[~st~]*, *b[~st + 1~]*, ..., *b[~dr~]* devine egal cu *(b[~st~] + b[~st + 1~] + ... + b[~dr~]) / (dr - st + 1)*.
 
Poți aplica această operație de oricâte ori vrei.
 
Dorel vrea să afle care este cel mai mic șir in ordine lexicografică la care se poate ajunge după aplicarea operațiilor.

Avem *N* coșuri cu bomboane, al *i*-lea coș conține *b[~i~]* bomboane. Coșurile sunt numerotate de la *1* la *n*. Poți aplica următoare operatie: alegi un interval [*st*, *dr*] și redistribui bomboanele
după următoarea regulă, fiecare element din șirul *b[~st~]*, *b[~st + 1~]*, ..., *b[~dr~]* este egal cu *(b[~st~] + b[~st + 1~] + ... + b[~dr~]) / (dr - st + 1)*. *POȚI EXECUTA ACEASTĂ OPERAȚIE DE CÂTE ORI VREI!*
Dorel vrea să afle care este cel mai mic șir in ordine lexicografică la care se poate ajunge după aplicarea operatiilor.

h2. Date de intrare