#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 | #51426997 | Utilizator | |
Fișier | regula.cpp | Dimensiune | 794 B |
Data încărcării | 15 Iunie 2024, 15:01 | Scor / rezultat | Eroare de compilare |
regula.cpp: In function 'int f(int)': regula.cpp:8:21: error: unable to find numeric literal operator 'operator"" k' return k * (3k+2); ^ regula.cpp: In function 'int main()': regula.cpp:32:24: error: 'poz' was not declared in this scope while (f(cs) < poz) ^ regula.cpp:35:24: error: 'poz' was not declared in this scope int hanyadik = poz - f(cs-1); ^ regula.cpp: In function 'int f(int)': regula.cpp:14:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
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ă.