#3055
Avem o clasă cu N elevi inventivi. Pentru fiecare dintre ei se cunoaște un coeficient de atitudine reprezentat printr-un număr natural nenul vk. Interacțiunile din cadrul grupului de elevi al clasei produc efecte secundare importante și conducerea școlii a definit o mărime scalară numită indicator de pericol care măsoară influența pe care un elev o are asupra celorlalți elevi din clasă. Indicatorul de pericol asociat elevului k, 1 ≤ k ≤ N, se obține calculând cel mai mare divizor comun dk,j pentru fiecare pereche (vk, vj), 1 ≤ j ≤ N, j ≠ k și apoi însumând valorile calculate. Să se calculeze, pentru fiecare elev, indicatorul de pericol asociat lui.
ONI 2019 clasa a X-a
| Problema | pericol | Operații I/O |
pericol.in/pericol.out
|
|---|---|---|---|
| Limita timp | 8 secunde | Limita memorie |
Total: 512 MB
/
Stivă 8 MB
|
| Id soluție | #63768486 | Utilizator | |
| Fișier | pericol.cpp | Dimensiune | 429 B |
| Data încărcării | 18 Martie 2026, 11:21 | Scor/rezultat | 14 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 6 | 6 | ||
| 1 | 0.372 secunde | OK. | 8 | 8 | ||
| 2 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 3 | Depășit | Limita de timp depășită | 39 | 0 | ||
| 4 | Depășit | Limita de timp depășită | 6 | 0 | ||
| 5 | Depășit | Limita de timp depășită | 36 | 0 | ||
| Punctaj total | 14 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pericol 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ă.