Editing 4037 - CautariLiniare (section)

== Explicație rezolvare ==
    Programul de mai sus conține două funcții, funcția '''afis_cea_mai_stanga_poz_x_dreapta_poz_x_poz_apar_k_lui_x(a, n, k, x)''' și funcția '''citire_conform_restrictiilor(a, n, k)''', care se vor rula în interiorul main-ului ('''if __name__ == '__main__' ''', linia 35) după citirea numărului n (linia 36), celor n numere pe care le vom pune în șirul „a” (liniile 35-37) și numerele x și k (liniile 40, 41).<br>   După ce am terminat de citit, se va apela '''funcția citire_conform_restrictiilor(vector, n)''' care primește doi parametri: vectorul „a” și lungimea sa, reprezentată de variabila „n”. Funcția verifică dacă numerele n și k sunt mai mici decât 0 (linia 25, cele două numere trebuie să fie naturale) și dacă elementele vectorului sunt cuprinse între -1000 și 1000 (liniile 28, 29). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 32) și se va continua programul.<br>   Dacă s-au introdus corect datele, se va apela funcția '''afis_cea_mai_stanga_poz_x_dreapta_poz_x_poz_apar_k_lui_x(a, n, k, x)''' care primește ca parametrii vectorul „a” și numerele n, k și x. În această funcție se inițializează numerele p, q, contor și r cu 0 (numerele p, q, r sunt din problemă și le inițializăm cu 0, iar contor este o variabilă pe care calcularea numărului r). Primul ciclu for parcurge vectorul a până la poziția n (de la stânga la dreapta) și verifică dacă elementul curent este x. Dacă da, variabila p va fi actualizată cu valoarea i+1 (poziția elementului x în vectorul a). Când se găsește prima apariție a lui x, bucla se oprește cu break (linia 8) și se afișează valoarea lui p. Al doilea ciclu for parcurge vectorul a în ordine inversă (de la n-1 până la 1, de la dreapta spre stânga) și verifică dacă elementul curent este x. Dacă da, variabila q va fi actualizată cu valoarea i+1 (poziția elementului x în vectorul a). Când se găsește ultima apariție a lui x, bucla se oprește cu break (linia 13) și se afișează valoarea lui q. Al treilea ciclu for parcurge vectorul a și numără cu ajutorul variabilei contor câte apariții ale lui x există până la poziția curentă (contor crește cu 1 de fiecare dată când îl găsește pe x în șirul a). Dacă contorul ajunge la valoarea k și x a fost găsit cel puțin o dată în vector (linia 18, punem și condiția că variabila contor trebuie să fie diferită de 0 pentru a nu se incrementa), variabila r va fi actualizată cu valoarea i+1 (poziția elementului x în vectorul a la a k-a apariție). Când se găsește a k-a apariție a lui x, bucla se oprește și se afișează valoarea lui r. În final, vom avea toate valorile afișate conform problemei.