#3883
Comisia
Odată cu primăvara a sosit şi recrutarea comisiilor, iar asemenea ghioceilor, abuzurile răsar pretutindeni pentru a prevesti acest fapt.
Astăzi dorim să recrutăm o comisie dintr-un şir de N
oameni găsiţi aleator pe stradă în timp ce stăteau la o coadă. Fiecare dintre cei N
oameni are un număr minim de oameni pe care comisia trebuie să-l întrunească pentru ca persoana respectivă să accepte participarea. De-asemenea, am atribuit fiecărei persoane, într-un mod subiectiv şi profund discriminatoriu, un grad de risc. Cu cât acest grad de risc este mai mare, cu atât mai mult rău poate face persoana respectivă comisiei, fie că este vorba de încălcat confidenţialitatea subiectelor, sustragerea echipamentului tehnic sau agresarea verbală sau/şi fizică a altor membri ai comisiei.
Fiindcă persoanele au fost găsite stând la coadă şi oricum nu voiam să ne agităm să-i ordonăm în vreun fel, este necesar ca întreaga comisie să formeze o subsecvenţă continuă a cozii. Ştiind acest lucru, dorim să găsim o comisie validă de risc total minim.
Algoritmiada 2016 Runda 3 Seniori
Problema | Comisia | Operații I/O |
![]() comisia.in /comisia.out
|
---|---|---|---|
Limita timp | 0.6 secunde | Limita memorie |
Total: 36 MB
/
Stivă 8 MB
|
Id soluție | #37511668 | Utilizator | |
Fișier | comisia.cpp | Dimensiune | 1.20 KB |
Data încărcării | 07 Septembrie 2022, 10:48 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.052 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0.004 secunde | OK. | 20 | 20 | ||
3 | 0.008 secunde | OK. | 20 | 20 | ||
4 | 0.06 secunde | OK. | 20 | 20 | ||
5 | 0.092 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Comisia face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.