#3055
pericol
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 v
k
. 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 d
k,j
pentru fiecare pereche (v
k
, v
j
), 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 | #42504022 | Utilizator | |
Fișier | pericol.cpp | Dimensiune | 1.90 KB |
Data încărcării | 08 Martie 2023, 12:22 | Scor / rezultat | 56 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 1.104 secunde | OK. | 6 | 6 | ||
1 | Depășit | Limita de timp depășită | 8 | 0 | ||
2 | 1.156 secunde | OK. | 5 | 5 | ||
3 | 2.944 secunde | OK. | 39 | 39 | ||
4 | 7.836 secunde | OK. | 6 | 6 | ||
5 | Depășit | Limita de timp depășită | 36 | 0 | ||
Punctaj total | 56 |
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ă.