#3943
Se dă numărul natural n. Determinati o modalitate de așezare a numerelor din mulțimea \({1,2,…,n}\) pe un cerc astfel încât suma a oricare două nume învecinate să fie pătrat perfect.
| Problema | Cerc5 | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64304826 | Utilizator | |
| Fișier | cerc5.cpp | Dimensiune | 666 B |
| Data încărcării | 28 Aprilie 2026, 19:30 | Scor/rezultat | 100 puncte |
cerc5.cpp: In function ‘void backt(int)’: cerc5.cpp:21:37: warning: suggest parentheses around ‘&&’ within ‘||’ [-Wparentheses] 21 | if(i==1 || i>1 && viz[j]==0 && sqrt(s[i-1]+j)==(int) sqrt(s[i-1]+j)) | ~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.006 secunde | Corect! | 20 | 20 | Exemplu | |
| 2 | 0.016 secunde | Corect! | 20 | 20 | ||
| 3 | 0.008 secunde | Corect! | 20 | 20 | ||
| 4 | 0.006 secunde | Corect! | 20 | 20 | ||
| 5 | 0.001 secunde | Corect! | 20 | 20 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cerc5 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ă.