Soluții trimise

Rezumat problemă

O firmă producătoare de software organizează un interviu pentru ocuparea unui post de programator, la care s-au prezentat N candidaţi. Aceştia sunt ordonaţi în funcţie de momentul la care şi-au trimis CV-ul şi numerotaţi cu numere consecutive de la 1 la N. Fiecărui candidat i-a fost realizat în prealabil un profil psihologic şi i s-a determinat nivelul de agitaţie provocat de interviul care urmează să aibă loc, precum şi un sens (crescător sau descrescător) de modificare a acestui nivel. Astfel, la ora la care s-a anunţat începerea interviului (pe care o vom considera momentul 0), fiecare candidat are un nivel de agitaţie iniţial. Pentru fiecare unitate de timp după momentul 0 şi până în momentul în care candidatul este invitat pentru interviu (până atunci el trebuind să aştepte), nivelul său de agitaţie se modifică cu 1: pentru o parte din candidaţi nivelul creşte cu 1 unitate, iar pentru ceilalţi nivelul scade cu 1 unitate. Dacă nivelul de agitaţie a unui candidat ajunge la 0, din acel moment, pentru fiecare unitate de timp următoare, nivelul de agitaţie va creşte cu 1 (se schimbă sensul de modificare a nivelului de agitaţie).

Să se scrie un program care să determine suma totală minimă a nivelelor de agitaţie a candidaţilor la sfârşitul interviului dacă aceștia sunt împărțiți optimal în grupuri.

ID   Utilizator Problema Data încărcării Stare
Tudose Rares (RaresFelix) agitatie 28 Septembrie 2020, 16:38 Evaluare finalizată 100
Andrei Beatrice (BeatriceAndrei) agitatie 26 Septembrie 2020, 11:13 Evaluare finalizată 100
Berinde Codrin (berindecodrin) agitatie 24 Septembrie 2020, 09:05 Evaluare finalizată 100
Berinde Codrin (berindecodrin) agitatie 24 Septembrie 2020, 09:04 Evaluare finalizată E.C
samoila ciprian (csamoila) agitatie 24 Septembrie 2020, 09:02 Evaluare finalizată 100
Vana Marc (VanaMarc) agitatie 24 Septembrie 2020, 09:02 Evaluare finalizată 100
Marcu Mihai (marcumihai) agitatie 24 Septembrie 2020, 08:52 Evaluare finalizată 100
Vana Marc (VanaMarc) agitatie 24 Septembrie 2020, 08:52 Evaluare finalizată 30
Vana Marc (VanaMarc) agitatie 24 Septembrie 2020, 08:51 Evaluare finalizată 0
Hantig Lorena Maria (LorenaMaria) agitatie 24 Septembrie 2020, 08:26 Evaluare finalizată 100
Hantig Lorena Maria (LorenaMaria) agitatie 24 Septembrie 2020, 08:19 Evaluare finalizată 70
Andrei Visalon (Prekzursil) agitatie 22 Septembrie 2020, 20:46 Evaluare finalizată 100
Ilea Lucian (LucianIlea) agitatie 22 Septembrie 2020, 19:51 Evaluare finalizată 100
Horodniceanu Andrei (Horodniceanu_A) agitatie 11 Septembrie 2020, 22:14 Evaluare finalizată 40
Horodniceanu Andrei (Horodniceanu_A) agitatie 11 Septembrie 2020, 22:09 Evaluare finalizată 40
Horodniceanu Andrei (Horodniceanu_A) agitatie 11 Septembrie 2020, 22:09 Evaluare finalizată 40
Arama Alexandru (Alexandru_Arama) agitatie 02 Septembrie 2020, 23:13 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) agitatie 02 Septembrie 2020, 23:12 Evaluare finalizată 0
Louis Vuitton (LV) agitatie 01 Septembrie 2020, 12:17 Evaluare finalizată 100
Adelina_18 Antonovici (ADELINA_17) agitatie 31 August 2020, 18:39 Evaluare finalizată 100
Horodniceanu Andrei (Horodniceanu_A) agitatie 31 August 2020, 10:29 Evaluare finalizată 100
Horodniceanu Andrei (Horodniceanu_A) agitatie 30 August 2020, 22:12 Evaluare finalizată 40
Aspru Octavian (oaspru) agitatie 30 August 2020, 08:39 Evaluare finalizată 100
Gelu Ionescu (test111) agitatie 30 August 2020, 06:58 Evaluare finalizată 100
Camilla Camilla (camilla) agitatie 29 August 2020, 23:48 Evaluare finalizată 100
Silion Liviu (sliviu) agitatie 29 August 2020, 01:23 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) agitatie 29 August 2020, 01:19 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) agitatie 29 August 2020, 01:16 Evaluare finalizată 100
✔️ Popa Adrian (a53) agitatie 28 August 2020, 22:27 Evaluare finalizată 100
✔️ Popa Adrian (a53) agitatie 28 August 2020, 22:26 Evaluare finalizată E.C
Lorintz Alexandru (Alex_tz307) agitatie 28 August 2020, 21:48 Evaluare finalizată 100
‮ ‮ (May_9th) agitatie 28 August 2020, 18:44 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) agitatie 13 Iulie 2020, 22:16 Evaluare finalizată 100
......... agitatie ......... ......... .........