#3357
beta
Se dă un număr natural n
despre care se cunoaște că este putere de 2
. Considerăm inițial șirul numerelor naturale de la 1
la n
așezate în ordine crescătoare. Notăm cu A
acest șir. Pornind de la acesta, se construiește un nou șir (să îl notăm cu B
) astfel: Primele n
elemente ale lui B
sunt chiar elementele șirului A
în aceeași ordine. Următoarele n/2
elemente ale lui B
sunt ultimele n/2
elemente ale lui A
dar scrise în ordine inversă (descrescător). Următoarele n/4
elemente ale lui B
sunt ultimele n/4
elemente ale lui A
scrise în ordine crescătoare, următoarele n/8
elemente ale lui B
sunt ultimele n/8
elemente ale lui A
scrise în ordine descrescătoare, și tot așa, cu fiecare putere de 2
(notată p
) ce apare la numitor, luăm ultimele n/p
elemente din A
și le adăugăm la finalul lui B
alternând ordinea de parcurgere, de la o putere la alta conform modului descris mai sus. Se mai să un număr poz
. Se cere determinarea numărului de pe poziția poz
din șirul B
.
C.N. "Frații Buzești" - concurs de selecție, clasa a IX-a, 2020
Problema | beta | Operații I/O |
beta.in /beta.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54759940 | Utilizator | |
Fișier | beta.cpp | Dimensiune | 560 B |
Data încărcării | 07 Decembrie 2024, 17:51 | Scor / rezultat | Eroare de compilare |
beta.cpp: In function 'int main()': beta.cpp:15:28: error: expected unqualified-id before 'int' long long int x = poz, int y = n; ^ beta.cpp:17:16: error: 'y' was not declared in this scope while (x > y){ ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema beta 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ă.