#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 | #49982539 | Utilizator | |
Fișier | cautare_binara.cpp | Dimensiune | 344 B |
Data încărcării | 22 Martie 2024, 08:21 | Scor / rezultat | Eroare de compilare |
cautare_binara.cpp: In function 'int ap(int, int, int)': cautare_binara.cpp:5:17: error: expected ']' before ')' token {if(x==v[(s+d)/2)] return 1; ^ cautare_binara.cpp:5:18: error: expected primary-expression before ']' token {if(x==v[(s+d)/2)] return 1; ^ cautare_binara.cpp:5:18: error: expected ';' before ']' token cautare_binara.cpp:6:21: error: expected ')' before 'return' if(x<v[(s+d)/2] return ap(s,(s+d)/2-1,x); ^ cautare_binara.cpp:7:38: warning: control reaches end of non-void function [-Wreturn-type] else return ap((s+d)/2+1,d,x);} ^
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ă.