Implementati o functie care primeste un vector de n numere intregi si o valoare x si determina pozitia (de la 0) primei si ultimei aparitii a lui x, prin parametrii de iesire prima si ultima. Daca x nu apare, ambele devin -1.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
void primaSiUltimaPozitie(int n, vector<int> a, int x, int &prima, int &ultima) - C:
void primaSiUltimaPozitie(int n, int a[], int x, int *prima, int *ultima) - Pascal:
procedure primaSiUltimaPozitie(n: integer; a: array of integer; x: integer; var prima: integer; var ultima: integer) - Python:
def primaSiUltimaPozitie(n, a, x):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu, pe a treia linie valoarea x.
- Date de iesire
- Pozitia primei si ultimei aparitii a lui x, separate printr-un spatiu (-1 daca nu apare).
- Restrictii
- 1 <= n <= 1000, |a[i]|, |x| <= 10^6
Exemple
Exemplul 1
Intrare
5 1 2 3 2 1 2
Iesire
1 3
Exemplul 2
Intrare
5 1 2 3 4 5 9
Iesire
-1 -1