Detalii evaluare #43187568
Rezumat problemă
#3465
jocprim
Aky și Alex joacă un joc interesant. Acesta se desfășoară în felul următor: aceștia au cartonașe cu numere naturale până la 10.000.000 (se consideră că au un număr infinit de cartonașe pentru fiecare număr natural mai mic sau egal cu 10.000.000). Ei aleg la întâmplare n cartonașe din cele date, iar pentru fiecare număr x de pe un cartonaș ales caută cartonașul pe care se află scris cel mai mare divizor prim al numărului x.
Astfel observă că pentru multe din numerele alese cel mai mare divizor prim coincide, deci se hotărăsc să creeze mai multe perechi de cartonașe astfel: primul cartonaș al perechii va fi un număr prim, P, care este cel mai mare divizor prim al cel puțin unuia dintre numerele alese, iar numărul C de pe al doilea cartonaș reprezintă pentru câte din numerele din șirul numerelor alese numărul de pe primul cartonaș este cel mai mare divizor prim. De asemenea, perechile sunt ordonate crescător după P.
Cei doi băieți nu se descurcă singuri când numerele de pe cartonașe sunt foarte mari, deci vă roagă pe voi să realizați un program care să realizeze afișarea numarului de perechi formate precum și a acestora pentru un șir de n cartonașe alese.
Lorintz Alexandru (Alex_tz307) Detalii
| Problema | jocprim | Operații I/O |
jocprim.in/jocprim.out
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 96 MB
/
Stivă 8 MB
|
| Id soluție | #43187568 | Utilizator |
Pop Sergiu (SergiuPop)
|
| Fișier | jocprim.cpp | Dimensiune | 1.15 KB |
| Data încărcării | 05 Aprilie 2023, 12:21 | Scor / rezultat | 50 puncte |
Evaluare
Mesaj compilare
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 5 | 5 | Exemplu | |
| 2 | 0 secunde | OK. | 10 | 10 | ||
| 3 | 0.036 secunde | OK. | 15 | 15 | ||
| 4 | 0.168 secunde | OK. | 20 | 20 | ||
| 5 | Depășit | Limita de timp depășită | 25 | 0 | ||
| 6 | Depășit | Limita de timp depășită | 25 | 0 | ||
| Punctaj total | 50 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema jocprim face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.