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

# 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")