#4094
Definim un număr liber de pătrate ca fiind un număr natural care nu are ca divizor niciun pătrat perfect mai mare ca 1. Prin convenție, 1 este considerat liber de pătrate.
1) Să se determine câte numere libere de pătrate conține șirul dat.
2) Să se determine cea mai lungă bisecvență din șir formată din numere libere de pătrate, obținută prin eliminarea unui număr care nu este liber de pătrate.
OJI 2022 clasa a IX-a
| Problema | oneout | Operații I/O |
oneout.in/oneout.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64694771 | Utilizator | |
| Fișier | oneout.cpp | Dimensiune | 1.02 KB |
| Data încărcării | 24 Mai 2026, 10:31 | Scor/rezultat | 40 puncte |
oneout.cpp: In function ‘void precalculareCiur()’: oneout.cpp:12:22: warning: iteration 1000001 invokes undefined behavior [-Waggressive-loop-optimizations] 12 | esteLiber[i] = 1; | ~~~~~~~~~~~~~^~~ oneout.cpp:10:23: note: within this loop 10 | for (int i = 0; i <= 1000001; i++) | ~~^~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.004 secunde | OK. | 4 | 4 | ||
| 2 | 0.004 secunde | OK. | 4 | 4 | ||
| 3 | 0.004 secunde | OK. | 4 | 4 | ||
| 4 | 0.004 secunde | OK. | 4 | 4 | ||
| 5 | 0.004 secunde | OK. | 4 | 4 | ||
| 6 | 0.004 secunde | OK. | 4 | 4 | ||
| 7 | 0.091 secunde | OK. | 3 | 3 | ||
| 8 | 0.043 secunde | OK. | 3 | 3 | ||
| 9 | 0.078 secunde | OK. | 5 | 5 | ||
| 10 | 0.086 secunde | OK. | 5 | 5 | ||
| 11 | 0.004 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 12 | 0.004 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 13 | 0.004 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 14 | 0.004 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 15 | 0.004 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 16 | 0.009 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 17 | 0.011 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 18 | 0.034 secunde | Caught fatal signal 6 | 5 | 0 | ||
| 19 | 0.053 secunde | Caught fatal signal 6 | 10 | 0 | ||
| 20 | 0.064 secunde | Caught fatal signal 6 | 10 | 0 | ||
| Punctaj total | 40 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema oneout 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ă.