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

== 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~]* 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.

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.

h2. Date de intrare