#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 | #63308543 | Utilizator | |
| Fișier | pericol.cpp | Dimensiune | 1.33 KB |
| Data încărcării | 25 Februarie 2026, 18:07 | Scor/rezultat | 100 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 1.156 secunde | OK. | 6 | 6 | ||
| 1 | 2.016 secunde | OK. | 8 | 8 | ||
| 2 | 1.384 secunde | OK. | 5 | 5 | ||
| 3 | 3.892 secunde | OK. | 39 | 39 | ||
| 4 | 5.204 secunde | OK. | 6 | 6 | ||
| 5 | 7.024 secunde | OK. | 36 | 36 | ||
| Punctaj total | 100 | |||||
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ă.