O firma producatoare de software organizeaza un interviu pentru ocuparea unui post de programator, la care s-au prezentat $N$ candidati. Acestia sunt ordonati in functie de momentul la care si-au trimis CV-ul si numerotati cu numere consecutive de la {$1$} la {$N$}. Fiecarui candidat i-a fost realizat in prealabil un profil psihologic si i s-a determinat nivelul de agitatie provocat de interviul care urmeaza sa aiba loc, precum si un sens (crescator sau descrescator) de modificare a acestui nivel. Astfel, la ora la care s-a anuntat inceperea interviului (pe care o vom considera momentul {$0$}), fiecare candidat are un nivel de agitatie initial. Pentru fiecare unitate de timp dupa momentul $0$ si pana in momentul in care candidatul este invitat pentru interviu (pana atunci el trebuind sa astepte), nivelul sau de agitatie se modifica cu {$1$}: pentru o parte din candidati nivelul creste cu $1$ unitate, iar pentru ceilalti nivelul scade cu $1$ unitate. Daca nivelul de agitatie a unui candidat ajunge la {$0$}, din acel moment, pentru fiecare unitate de timp urmatoare, nivelul de agitatie va creste cu $1$ (se schimba sensul de modificare a nivelului de agitatie).

Firma va invita candidatii la interviu in grupuri, in ordinea numerotarii (toti candidatii avand numere de ordine mai mici decat un candidat $K$ vor fi invitati intr-un grup anterior sau in acelasi grup cu candidatul {$K$}). ÃŽnainte de a invita un grup, comisia ce conduce interviul poate decide sa astepte un numar intreg de unitati de timp (zero sau mai multe). Pentru un grup, durata interviului se considera neglijabila (fiecare candidat trebuie doar sa raspunda la cateva intrebari de tip grila). Din momentul in care un candidat este invitat la interviu, nivelul de agitatie a acestuia ramane constant. Deoarece firma doreste ca, indiferent de rezultatul interviului, toti candidatii sa ramana cu o parere buna, comisia va forma grupurile si va alege timpii de asteptare in asa fel incat suma totala a nivelelor de agitatie a candidatilor la sfarsitul interviului sa fie minima.

Firma va invita candidatii la interviu in grupuri, in ordinea numerotarii (toti candidatii avand numere de ordine mai mici decat un candidat $K$ vor fi invitati intr-un grup anterior sau in acelasi grup cu candidatul {$K$}). Inainte de a invita un grup, comisia ce conduce interviul poate decide sa astepte un numar intreg de unitati de timp (zero sau mai multe). Pentru un grup, durata interviului se considera neglijabila (fiecare candidat trebuie doar sa raspunda la cateva intrebari de tip grila). Din momentul in care un candidat este invitat la interviu, nivelul de agitatie a acestuia ramane constant. Deoarece firma doreste ca, indiferent de rezultatul interviului, toti candidatii sa ramana cu o parere buna, comisia va forma grupurile si va alege timpii de asteptare in asa fel incat suma totala a nivelelor de agitatie a candidatilor la sfarsitul interviului sa fie minima.

h2. Cerinta

== include(page="template/taskfooter" task_id="agitatie") ==

== SmfTopic(topic_id="...") ==

1829