#508
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 | #64193066 | Utilizator | |
| Fișier | cautare_binara.cpp | Dimensiune | 636 B |
| Data încărcării | 22 Aprilie 2026, 11:55 | Scor/rezultat | Eroare de compilare |
cautare_binara.cpp: In function ‘int main()’: cautare_binara.cpp:5:13: error: conflicting declaration ‘int x [25001]’ 5 | int x,y,x[25001],y[200001],st,dr,M; | ^ cautare_binara.cpp:5:9: note: previous declaration as ‘int x’ 5 | int x,y,x[25001],y[200001],st,dr,M; | ^ cautare_binara.cpp:5:22: error: conflicting declaration ‘int y [200001]’ 5 | int x,y,x[25001],y[200001],st,dr,M; | ^ cautare_binara.cpp:5:11: note: previous declaration as ‘int y’ 5 | int x,y,x[25001],y[200001],st,dr,M; | ^ cautare_binara.cpp:6:10: error: ‘n’ was not declared in this scope 6 | cin>>n; | ^ cautare_binara.cpp:8:15: error: invalid types ‘int[int]’ for array subscript 8 | cin>>x[i]; | ^ cautare_binara.cpp:9:10: error: ‘m’ was not declared in this scope 9 | cin>>m; | ^ cautare_binara.cpp:11:15: error: invalid types ‘int[int]’ for array subscript 11 | cin>>y[i]; | ^ cautare_binara.cpp:17:17: error: invalid types ‘int[int]’ for array subscript 17 | if(x[M]==y[i]) { | ^ cautare_binara.cpp:17:23: error: invalid types ‘int[int]’ for array subscript 17 | if(x[M]==y[i]) { | ^ cautare_binara.cpp:21:21: error: invalid types ‘int[int]’ for array subscript 21 | if(x[M]<y[i]) | ^ cautare_binara.cpp:21:26: error: invalid types ‘int[int]’ for array subscript 21 | if(x[M]<y[i]) | ^
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ă.