Rezumat problemă

beta

#3357

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

Fișiere Marius Nicoli (mariusn) Nicoli Marius medie

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe

Rezolvă

Detalii

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	#58377733	Utilizator	Oncioiu Matei (Oncioiu_Matei)
Fișier	beta.cpp	Dimensiune	417 B
Data încărcării	30 Mai 2025, 10:40	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

beta.cpp:4:14: error: variable 'std::ifstream cin' has initializer but incomplete type
 ifstream cin ("beta.in");

              ^
beta.cpp:5:14: error: variable 'std::ofstream cout' has initializer but incomplete type
 ofstream cout("beta.out");

              ^
beta.cpp: In function 'int main()':
beta.cpp:9:5: error: reference to 'cin' is ambiguous
     cin>>n>>poz;

     ^
beta.cpp:4:10: note: candidates are: <typeprefixerror>cin
 ifstream cin ("beta.in");

          ^
In file included from beta.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
beta.cpp:12:9: error: reference to 'cout' is ambiguous
         cout<<-1;

         ^
beta.cpp:5:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("beta.out");

          ^
In file included from beta.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
beta.cpp:23:9: error: reference to 'cout' is ambiguous
         cout<<n-lg+poz;

         ^
beta.cpp:5:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("beta.out");

          ^
In file included from beta.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
beta.cpp:25:9: error: reference to 'cout' is ambiguous
         cout<<n-poz+1;

         ^
beta.cpp:5:10: note: candidates are: <typeprefixerror>cout
 ofstream cout("beta.out");

          ^
In file included from beta.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?