0578 - SecvEgale2
Sursa: 0578 - SecvEgale2
Cerinţa
Se dă un vector cu n elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale.
Date de intrare
Programul citește de la tastatură numărul n, apoi cele n elemente ale vectorului.
Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând valoarea cerută.
Restricţii şi precizări
- 1 ≤ n ≤ 100.000
- elementele vectorului vor fi mai mici decât 1.000.000.000
Exemplu
- Intrare
- 5
- 4 3 3 3 5
- Ieșire
- 8
Rezolvare
Rezolvare ver. 1
<syntaxhighlight lang="python" line>
- 0578 - SecvEgale2
n = int(input()) v = list(map(int, input().split()))
- numărăm secvențele de elemente egale
count = 1 for i in range(1, n):
if v[i] != v[i-1]:
count += 1
print(count)
print("Secventa nu exista")
</syntaxhighlight>