#3643
regula
Profesorul începe ora scriind pe tablă următorul şir de numere: 1 1 1 2 1 1 2 3 1 3 1 2 3 4 1 3
1 2 3 4 5 1 3 5 1 2 3 4 5 6 1 3 5 …
Copiii îl întrerup şi anunţă că au găsit regula după care sunt construiţi succesiv termenii şirului, şi anume: se scrie 1
urmat de 1
, apoi 1 2
urmate tot de 1
, apoi 1 2 3
urmate de 1
şi 3
, apoi 1 2 3 4
urmate tot de 1
şi 3
… tot aşa, la un moment dat după secvenţa 1, 2, …, k
se scriu numerele impare de la 1
la k
. Evident că acesta este un şir infinit. Dându-se o poziţie din şir se cere determinarea valorii care se află pe acea poziţie. Dându-se o valoare, să se determine cea mai mică poziţie din şir pe care aceasta se află.
Concursul Național Info Pro, Etapa I
Problema | regula | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51491917 | Utilizator | |
Fișier | regula.cpp | Dimensiune | 2.31 KB |
Data încărcării | 27 Iunie 2024, 14:59 | Scor / rezultat | Eroare de compilare |
regula.cpp:81:9: warning: "/*" within comment [-Wcomment] /*for (; v > 0; v--) { ^ regula.cpp:109:5: error: expected declaration before '}' token } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema regula 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ă.