#508
Cautare Binara
Se dă un vector x
cu n
elemente numere naturale, ordonate crescător, și un vector y
cu m
elemente, de asemenea numere naturale. Verificați pentru fiecare element al vectorului y
dacă apare în x
.
Problema | Cautare Binara | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50105661 | Utilizator | |
Fișier | cautare_binara.cpp | Dimensiune | 497 B |
Data încărcării | 27 Martie 2024, 10:55 | Scor / rezultat | Eroare de compilare |
cautare_binara.cpp: In function 'int main()': cautare_binara.cpp:7:31: error: size of array 'x' is too large long long int x[1000000001], y[1000000001]; ^ cautare_binara.cpp:7:46: error: size of array 'y' is too large long long int x[1000000001], y[1000000001]; ^ cautare_binara.cpp:11:14: error: 'x' was not declared in this scope cin>>x[j]; ^ cautare_binara.cpp:14:14: error: 'y' was not declared in this scope cin>>y[i]; ^ cautare_binara.cpp:21:16: error: 'y' was not declared in this scope if(y[j]==x[i]) gasit=1; ^ cautare_binara.cpp:21:22: error: 'x' was not declared in this scope if(y[j]==x[i]) gasit=1; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cautare Binara 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ă.