#4590
joc14
Alexandru și Tudor au inventat un joc numit Jocul Divizorilor. La acest joc, fiecare dintre cei doi jucători extrage un șir format din n
numere. Alexandru este jucătorul cu numărul 1 si Tudor este jucătorul cu numărul 2. Pentru fiecare număr x
din șir, se obține divizorul său prim care are puterea cea mai mare denumit p
-divizor; dacă numărul x
are mai mulți divizori primi care au aceeași putere maximă, atunci p
-divizorul este divizorul prim cel mai mare dintre aceștia. Astfel, p
-divizorul numărului 36
este 3
, p
-divizorul numărului 12
este 2
, p
-divizorul numărului 30
este 5
. Scrieţi un program care citește numărul n
, cele n
numere din șirul lui Alexandru, apoi cele n
numere din șirul lui Tudor și determină numărul de ordine al câștigătorului jocului, punctajul câștigătorului jocului și cel mai mare număr dintre toate numerele câștigătoare din joc.
OMI Iasi 2024
Problema | joc14 | Operații I/O |
joc.in /joc.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #55019373 | Utilizator | |
Fișier | joc14.cpp | Dimensiune | 1.36 KB |
Data încărcării | 16 Decembrie 2024, 20:29 | Scor / rezultat | 90 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0.004 secunde | OK. | 10 | 10 | ||
2 | 0.28 secunde | OK. | 10 | 10 | ||
3 | 0.008 secunde | OK. | 10 | 10 | ||
4 | 0.004 secunde | OK. | 10 | 10 | ||
5 | 0.348 secunde | OK. | 10 | 10 | ||
6 | 0.008 secunde | OK. | 10 | 10 | ||
7 | 0.004 secunde | OK. | 10 | 10 | ||
8 | 0.008 secunde | OK. | 10 | 10 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 90 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema joc14 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ă.