#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 | #51172554 | Utilizator | |
Fișier | beta.cpp | Dimensiune | 394 B |
Data încărcării | 28 Mai 2024, 12:25 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 5 | 5 | ||
6 | 0 secunde | OK. | 5 | 5 | ||
7 | 0 secunde | OK. | 5 | 5 | ||
8 | 0 secunde | OK. | 5 | 5 | ||
9 | 0 secunde | OK. | 5 | 5 | ||
10 | 0 secunde | OK. | 5 | 5 | ||
11 | 0 secunde | OK. | 5 | 5 | ||
12 | 0 secunde | OK. | 5 | 5 | ||
13 | 0 secunde | OK. | 5 | 5 | ||
14 | 0 secunde | OK. | 5 | 5 | ||
15 | 0 secunde | OK. | 5 | 5 | ||
16 | 0 secunde | OK. | 5 | 5 | ||
17 | 0 secunde | OK. | 5 | 5 | ||
18 | 0 secunde | OK. | 5 | 5 | ||
19 | 0 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
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ă.