Implementati o functie care primeste un vector de n numere intregi nenule si intoarce de cate ori semnul se schimba intre doua elemente consecutive.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int numarulSchimbarilorDeSemn(int n, vector<int> a) - C:
int numarulSchimbarilorDeSemn(int n, int a[]) - Pascal:
function numarulSchimbarilorDeSemn(n: integer; a: array of integer): integer - Python:
def numarulSchimbarilorDeSemn(n, a):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi nenule separate prin spatiu.
- Date de iesire
- Numarul schimbarilor de semn intre elemente consecutive.
- Restrictii
- 1 <= n <= 1000, 1 <= |a[i]| <= 10^6
Exemple
Exemplul 1
Intrare
5 1 -2 3 -4 5
Iesire
4
Exemplul 2
Intrare
1 7
Iesire
0