Rezumat problemă

binarysearch

#3862

Vi se dă un număr natural n și o secvență b[1], ..., b[n] ∊ {true, false}. Se garantează că există un număr natural k pentru care n = 2k - 1. Trebuie să generați o permutare p a elementelor {1, 2, ..., n} care îndeplinește anumite condiții. Fie S(p) numărul de indici i ∈ {1, 2, ..., n} pentru care binary_search(n, p, i) nu returnează b[i].

EJOI 2021, ziua 2

Consola Pracsiu Dan (dnprx) Alexa Maria Tudose concurs

Clasa 10 Recursivitate Probleme diverse

Rezolvă

Detalii

Problema	binarysearch	Operații I/O	tastatură/ecran
Limita timp	0.9 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#57211417	Utilizator	Vitelaru Sofia (ioana18)
Fișier	binarysearch.cpp	Dimensiune	1.32 KB
Data încărcării	20 Martie 2025, 11:35	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

binarysearch.cpp: In function 'int main()':
binarysearch.cpp:43:5: error: 'cin' was not declared in this scope
     cin.tie(NULL);

     ^
binarysearch.cpp:43:5: note: suggested alternative:
In file included from binarysearch.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:   'std::cin'
   extern istream cin;  /// Linked to standard input
                  ^
binarysearch.cpp:60:13: error: 'cout' was not declared in this scope
             cout << rez[ i ] << ' ';

             ^
binarysearch.cpp:60:13: note: suggested alternative:
In file included from binarysearch.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^
binarysearch.cpp:61:9: error: 'cout' was not declared in this scope
         cout << '\n';

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

Cum funcționează evaluarea?