Cerinţa

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.

Restricţii şi precizări

• 3 ≤ n, k ≤ 100.000
• Elementele vectorului a sunt indexate de la 0 la n - 1.

Exemplu:

Dacă a = 1,3,4,8,10,20, n = 6 și k = 4, apelul CautaKth(a, n, k) va furniza ca rezultat 7, deoarece numerele naturale nenule lipsă sunt 2,5,6,7,9,11,12, ..., iar al patrulea care nu apare în a este deci 7. Dacă a = 3,5,7,8, atunci apelul CautaKth(a, 4, 1) va returna 1. Dacă a = 2,3,4,5,6,7, atunci apelul CautaKth(a, 6, 2) va returna 8.

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.