#4859
Scrieţi definiția completă a subprogramului C++ CautaKth cu antetul:
int CautaKth(int a[], int n, int k)
unde a este un tablou unidimensional de n numere naturale nenule ordonate strict crescător, iar k este un număr natural nenul. Scrieți definiția completă a subprogramului care returnează al k-lea număr natural nenul care nu se află în a.
Problemă de interviu
| Problema | CautaKth | Operații I/O |
cautakth.in/cautakth.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64774107 | Utilizator | |
| Fișier | cautakth.cpp | Dimensiune | 1.07 KB |
| Data încărcării | 29 Mai 2026, 11:54 | Scor/rezultat | Eroare de compilare |
cautakth.cpp: In function ‘int CautaKth(int*, int, int)’: cautakth.cpp:13:16: error: expected ‘)’ before ‘i’ 13 | if (i < n && a i == current) { | ~ ^~ | ) cautakth.cpp:17:24: error: expected ‘)’ before ‘i’ 17 | } else if (i >= n || a i > current) { | ~ ^~ | ) cautakth.cpp: In function ‘int main()’: cautakth.cpp:33:20: warning: expression does not compute the number of elements in this array; element type is ‘int’, not ‘int [5]’ [-Wsizeof-array-div] 33 | int n = sizeof(a) / sizeof(a); // Dimensiunea tabloului | ~~~~~~~~~~^~~~~~~~~~~ cautakth.cpp:33:22: note: add parentheses around ‘sizeof (a)’ to silence this warning 33 | int n = sizeof(a) / sizeof(a); // Dimensiunea tabloului | ^~~~~~~~~ | ( ) cautakth.cpp:32:6: note: array ‘a’ declared here 32 | int a[] = {1, 2, 3, 5, 6}; // Exemplu de tablou | ^ cautakth.cpp: At global scope: cautakth.cpp:42:5: error: redefinition of ‘int main()’ 42 | int main() | ^~~~ cautakth.cpp:31:5: note: ‘int main()’ previously defined here 31 | int main() { | ^~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CautaKth face parte din a doua categorie. Pentru aceste probleme se folosește un program suport, furnizat de propunătorul problemei. 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ă.