#3581
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.
ONI 2007, Clasa a IX-a
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
| agitatie | 21 Aprilie 2026, 11:00 | Evaluare finalizată | 100 | |||
| agitatie | 09 Aprilie 2026, 20:03 | Evaluare finalizată | 100 | |||
| agitatie | 18 Martie 2026, 18:21 | Evaluare finalizată | 100 | |||
| agitatie | 17 Martie 2026, 22:26 | Evaluare finalizată | 40 | |||
| agitatie | 12 Martie 2026, 09:44 | Evaluare finalizată | 20 | |||
| agitatie | 12 Martie 2026, 09:40 | Evaluare finalizată | 40 | |||
| agitatie | 12 Martie 2026, 09:38 | Evaluare finalizată | 40 | |||
| agitatie | 12 Martie 2026, 09:38 | Evaluare finalizată | 30 | |||
| agitatie | 12 Martie 2026, 09:37 | Evaluare finalizată | 20 | |||
| agitatie | 12 Martie 2026, 09:35 | Evaluare finalizată | 40 | |||
| agitatie | 12 Martie 2026, 09:33 | Evaluare finalizată | 20 | |||
| agitatie | 12 Martie 2026, 09:25 | Evaluare finalizată | 40 | |||
| agitatie | 12 Martie 2026, 09:12 | Evaluare finalizată | 0 | |||
| agitatie | 12 Martie 2026, 09:10 | Evaluare finalizată | 10 | |||
| agitatie | 12 Martie 2026, 09:10 | Evaluare finalizată | 10 | |||
| agitatie | 11 Martie 2026, 23:12 | Evaluare finalizată | 30 | |||
| agitatie | 11 Martie 2026, 23:08 | Evaluare finalizată | 30 | |||
| agitatie | 23 Ianuarie 2026, 13:53 | Evaluare finalizată | 100 | |||
| agitatie | 10 Ianuarie 2026, 21:39 | Evaluare finalizată | 100 | |||
| agitatie | 08 Ianuarie 2026, 12:42 | Evaluare finalizată | 100 | |||
| agitatie | 08 Ianuarie 2026, 12:27 | Evaluare finalizată | E.C | |||
| agitatie | 08 Noiembrie 2025, 17:17 | Evaluare finalizată | 100 | |||
| agitatie | 01 Noiembrie 2025, 09:58 | Evaluare finalizată | 100 | |||
| agitatie | 01 Noiembrie 2025, 09:32 | Evaluare finalizată | 100 | |||
| agitatie | 20 August 2025, 14:25 | Evaluare finalizată | 100 | |||
| agitatie | 12 August 2025, 22:44 | Evaluare finalizată | 100 | |||
| agitatie | 12 August 2025, 18:45 | Evaluare finalizată | 0 | |||
| agitatie | 02 Aprilie 2025, 20:03 | Evaluare finalizată | E.C | |||
| agitatie | 18 Martie 2025, 11:01 | Evaluare finalizată | 100 | |||
| agitatie | 18 Martie 2025, 10:55 | Evaluare finalizată | 20 | |||
| agitatie | 18 Martie 2025, 10:50 | Evaluare finalizată | 0 | |||
| agitatie | 15 Februarie 2025, 15:54 | Evaluare finalizată | 100 | |||
| agitatie | 06 Ianuarie 2025, 17:51 | Evaluare finalizată | 100 | |||
| agitatie | 06 Ianuarie 2025, 14:53 | Evaluare finalizată | 20 | |||
| agitatie | 22 Decembrie 2024, 18:46 | Evaluare finalizată | 100 | |||
| agitatie | 22 Decembrie 2024, 18:46 | Evaluare finalizată | E.C | |||
| agitatie | 22 Noiembrie 2024, 20:22 | Evaluare finalizată | 100 | |||
| agitatie | 22 Noiembrie 2024, 09:15 | Evaluare finalizată | E.C | |||
| agitatie | 20 Noiembrie 2024, 09:22 | Evaluare finalizată | 100 | |||
| agitatie | 20 Noiembrie 2024, 09:21 | Evaluare finalizată | 70 | |||
| agitatie | 06 Noiembrie 2024, 16:01 | Evaluare finalizată | 30 | |||
| agitatie | 06 Noiembrie 2024, 15:58 | Evaluare finalizată | 30 | |||
| agitatie | 06 Noiembrie 2024, 13:22 | Evaluare finalizată | 20 | |||
| agitatie | 06 Noiembrie 2024, 12:58 | Evaluare finalizată | 20 | |||
| agitatie | 06 Noiembrie 2024, 12:54 | Evaluare finalizată | 0 | |||
| agitatie | 06 Noiembrie 2024, 12:47 | Evaluare finalizată | 20 | |||
| agitatie | 06 Noiembrie 2024, 12:38 | Evaluare finalizată | 20 | |||
| agitatie | 23 Septembrie 2024, 22:00 | Evaluare finalizată | 100 | |||
| agitatie | 23 Septembrie 2024, 22:00 | Evaluare finalizată | 100 | |||
| agitatie | 14 Mai 2024, 14:17 | Evaluare finalizată | 100 | |||