Detalii evaluare #49665520
Rezumat problemă
#3067
optime
Maria iubește numerele prime. Ea scrie pe o foaie de hârtie, în ordine strict crescătoare, un șir format din numerele prime care au cel puțin două cifre. Apoi, din numerele care conțin mai mult de două cifre taie cifrele din stânga, astfel încât să rămână exact două cifre. Dacă după tăierea cifrelor numărul obținut nu este cuprins între 10 și 99, numărul este eliminat din șir. De exemplu, numărul prim 101, care are trei cifre, nu va fi scris, deoarece i se taie cifra din stânga, rezultând numărul 01, adică 1, care nu are exact două cifre, deci după tăiere va fi eliminat din șir.
Maria umple un tabel cu 2 * k linii și k coloane, astfel încât, parcurgându-l pe linii, de sus în jos și fiecare linie de la stânga la dreapta, se obțin numerele din șir. Studiind numerele din tabel, constată că printre acestea se află și numere care nu sunt prime. Cunoscând un număr natural k nenul și un număr natural x, ajutați-o pe Maria:
1. Să determine suma numerelor din tabel care nu sunt prime. Dacă nu există numere care nu sunt prime, suma are valoarea 0.
2. Să aleagă x coloane consecutive din tabel, astfel încât acestea să conțină, în total, un număr maxim de numere prime. Dacă există mai multe posibilități, se va alege secvența de coloane consecutive care are o valoare cât mai mare a coloanei de început din secvență. Să se determine numărul primei coloane din secvența aleasă, precum și numărul total de numere prime din secvență.
ONI 2019 clasa a VI-a
- Fișiere
-
Pracsiu Dan (dnprx)
- Violeta Grecea
- concurs
Detalii
| Problema | optime | Operații I/O |
optime.in/optime.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #49665520 | Utilizator |
Popina Andrei Stefan (orangeboi_5)
|
| Fișier | optime.cpp | Dimensiune | 1.38 KB |
| Data încărcării | 11 Martie 2024, 17:01 | Scor / rezultat | 30 puncte |
Evaluare
Mesaj compilare
optime.cpp: In function 'int main()': optime.cpp:12:26: warning: unused variable 'p' [-Wunused-variable] int c,k,i,j,nrn,nr,x,p, mx, poz; ^ optime.cpp:12:33: warning: variable 'poz' set but not used [-Wunused-but-set-variable] int c,k,i,j,nrn,nr,x,p, mx, poz; ^
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.004 secunde | OK. | 5 | 5 | ||
| 1 | 0 secunde | OK. | 5 | 5 | ||
| 2 | 0.004 secunde | OK. | 5 | 5 | ||
| 3 | 0.004 secunde | OK. | 5 | 5 | ||
| 4 | 0.004 secunde | OK. | 5 | 5 | ||
| 5 | 0.004 secunde | OK. | 5 | 5 | ||
| 6 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 7 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 8 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 9 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 10 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 11 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 12 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 13 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 14 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 15 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 16 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 17 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 18 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| 19 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
| Punctaj total | 30 | |||||
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 optime 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ă.