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

==include(page="template/detailed-feedback" task_id="negustori")==
 

Sunteţi santinela unei bresle de negustori. Astăzi dimineaţă, $n$ negustori (numerotaţi de la $1$ la $n$) s-au aşezat în linie pentru a intra pe aleea comercială a oraşului. De-alungul aleii există $n$ locaţii unde negustorii îşi pot parca căruţele pentru a-şi vinde ulterior bunurile. Începând cu negustorul numărul $1$, fiecare negustor, unul după celălalt, intră pe alee cu căruţa proprie, se îndreaptă către locaţia repartizată iar dacă este liberă o ocupă. Altfel, negustorul îşi continuă drumul spre următorul loc liber pe care îl ocupă. Dacă toate următoarele locaţii sunt ocupate, acesta părăseşte oraşul fără a-şi vinde bunurile.
Negustorii nu îşi pot întoarce căruţele datorită îngustimii aleii. Sarcina dvs ca santinelă este să repartizaţi negustorii în locaţiile de pe alee. Negustorii locali sunt privilegiaţi în sensul că sunt repartizaţi în locaţia favorită, în timp ce negustorii străini vor trebui să accepte orice locaţie le desemnaţi.

4082