#1926
Se dă un şir format din n numere naturale . Un număr din şir se numeşte special de ordin k dacă suma cifrelor sale este divizibilă cu 9, iar cele k numere situate înaintea sa în şir şi cele k numere situate după el în şir sunt prime. Se cere să se afle câte numere speciale de ordin 0 şi câte numere speciale de ordin 1 sunt în şir, precum şi ordinul maxim al unui număr special din şir.
Olimpiada de Informatică , etapa pe şcoală , C.N. Tudor Vladimirescu , Târgu Jiu , 2017
| Problema | NumarSpecial | Operații I/O |
numarspecial.in/numarspecial.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #17215531 | Utilizator | |
| Fișier | numarspecial.cpp | Dimensiune | 1.78 KB |
| Data încărcării | 04 Octombrie 2019, 07:29 | Scor/rezultat | 100 puncte |
numarspecial.cpp: In function 'int Prime(long unsigned int)': numarspecial.cpp:66:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i1 <= bound && a % i1 == 0 || ^ numarspecial.cpp:67:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i2 <= bound && a % i2 == 0 || ^ numarspecial.cpp:68:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i3 <= bound && a % i3 == 0 || ^ numarspecial.cpp:69:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i4 <= bound && a % i4 == 0 || ^ numarspecial.cpp:70:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i5 <= bound && a % i5 == 0 || ^ numarspecial.cpp:71:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i6 <= bound && a % i6 == 0 || ^ numarspecial.cpp:72:19: warning: suggest parentheses around '&&' within '||' [-Wparentheses] i7 <= bound && a % i7 == 0) ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Corect ! | 10 | 10 | Exemplu | |
| 2 | 0 secunde | Corect ! | 10 | 10 | ||
| 3 | 0 secunde | Corect ! | 10 | 10 | ||
| 4 | 0 secunde | Corect ! | 10 | 10 | ||
| 5 | 0 secunde | Corect ! | 10 | 10 | ||
| 6 | 0.012 secunde | Corect ! | 10 | 10 | ||
| 7 | 0.024 secunde | Corect ! | 10 | 10 | ||
| 8 | 0.04 secunde | Corect ! | 10 | 10 | ||
| 9 | 0.288 secunde | Corect ! | 10 | 10 | ||
| 10 | 0.4 secunde | Corect ! | 10 | 10 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NumarSpecial 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ă.